Method and apparatus for wirless lan (wlan) data multiplexing

ABSTRACT

Embodiments addressing MAC processing for efficient use of high throughput systems are disclosed. Data associated with at least one MAC ID can be aggregated into a single byte stream. The single byte stream can be formatted into MAC PDUs and then muxed. The muxed MAC PDUs can then be transmitted on a single MAC frame. Muxing of the MAC PDUs can be based on the priority of the MAC PDUs or other criteria. A MAC header can comprise information about the muxed PDUs, such as a pointer, that identifies the location of the MAC PDUs within the MAC frame. A MAC frame can contain partial MAC PDUs. The transmitted muxed MAC PDUs can be retransmitted, and an acknowledgment or feedback scheme may be used to help manage the transmission of the protocol data units.

CLAIM OF PRIORITY UNDER 35 U.S.C. §120

The present application for patent is a Continuation and claims priorityto patent application Ser. No. 10/964,237 entitled “Wireless LANProtocol Stack” filed Oct. 15, 2003, and assigned to the assignee hereofand hereby expressly incorporated by reference herein.

BACKGROUND

1. Field

The present invention relates generally to communications, and morespecifically to a wireless LAN protocol stack multiplexing.

2. Background

Wireless communication systems are widely deployed to provide varioustypes of communication such as voice and data. A typical wireless datasystem, or network, provides multiple users access to one or more sharedresources. A system may use a variety of multiple access techniques suchas Frequency Division Multiplexing (FDM), Time Division Multiplexing(TDM), Code Division Multiplexing (CDM), and others.

Example wireless networks include cellular-based data systems. Thefollowing are several such examples: (1) the “TIA/EIA-95-B MobileStation-Base Station Compatibility Standard for Dual-Mode WidebandSpread Spectrum Cellular System” (the IS-95 standard), (2) the standardoffered by a consortium named “3rd Generation Partnership Project”(3GPP) and embodied in a set of documents including Document Nos. 3G TS25.211, 3G TS 25.212, 3G TS 25.213, and 3G TS 25.214 (the W-CDMAstandard), (3) the standard offered by a consortium named “3rdGeneration Partnership Project 2” (3GPP2) and embodied in “TR-45.5Physical Layer Standard for cdma2000 Spread Spectrum Systems” (theIS-2000 standard), and (4) the high data rate (HDR) system that conformsto the TIA/EIA/IS-856 standard (the IS-856 standard).

Other examples of wireless systems include Wireless Local Area Networks(WLANs) such as the IEEE 802.11 standards (i.e. 802.11(a), (b), or (g)).Improvements over these networks may be achieved in deploying a MultipleInput Multiple Output (MIMO) WLAN comprising Orthogonal FrequencyDivision Multiplexing (OFDM) modulation techniques.

As wireless system designs have advanced, higher data rates have becomeavailable. Higher data rates have opened up the possibility of advancedapplications, among which are voice, video, fast data transfer, andvarious other applications.

However, various applications may have differing requirements for theirrespective data transfer. Many types of data may have latency andthroughput requirements, or need some Quality of Service (QoS)guarantee. Without resource management, the capacity of a system may bereduced, and the system may not operate efficiently.

Medium Access Control (MAC) protocols are commonly used to allocate ashared communication resource between a number of users. MAC protocolscommonly interface higher layers to the physical layer used to transmitand receive data. To benefit from an increase in data rates, a MACprotocol must be designed to utilize the shared resource efficiently.

The high performance systems being developed support multiple rates,which may vary widely based on physical link characteristics. Given thevarying demands of different data application types, and the largevariance of supportable data rates to different user terminals locatedwithin a system, advances in how to queue the various traffic types andhow to transmit them on the often disparate various physical links needto be developed as well. There is therefore a need in the art for MACprocessing for efficient use of high throughput systems.

SUMMARY

Embodiments disclosed herein address the need in the art for MACprocessing for efficient use of high throughput systems. In an aspect, amethod for multiplexing data for a wireless communication system isdescribed. The method comprises receiving one or more flows of dataassociated with at least one MAC ID, aggregating the one or more flowsof data into a single byte stream, formatting the aggregated single bytestream into one or more MAC PDUs, muxing the one or more MAC PDUs onto asingle MAC frame, and transmitting the MAC frame.

In another aspect, an apparatus for multiplexing data for a wirelesscommunication system is described comprising means for receiving one ormore flows of data associated with at least one MAC ID, means foraggregating the one or more flows of data into a single byte stream,means for formatting the aggregated single byte stream into one or moreMAC PDUs, means for muxing the one or more MAC PDUs onto a single MACframe, and means for transmitting the MAC frame.

In yet another aspect, a computer-readable medium is described thatcomprises code for causing a computer to receive one or more flows ofdata associated with at least one MAC ID, aggregate the one or moreflows of data into a single byte stream, format the aggregated singlebyte stream into one or more MAC PDUs, MUX the one or more MAC PDUs ontoa single MAC frame, and transmit the MAC frame.

In another aspect, an apparatus for multiplexing data for a wirelesscommunication system is described comprising a MAC processor configuredto receive one or more flows of data associated with at least one MACID, to aggregate the one or more flows of data into a single bytestream, to format the aggregated single byte stream into one or more MACPDUs, to MUX the one or more MAC PDUs onto a single MAC frame, and totransmit the MAC frame. The MAC processor has a memory associated withit.

Various other aspects and embodiments are also presented. These aspectshave the benefit of providing efficient media access control, and areadvantageously used with physical layers comprising high data rates, aswell as low data rates.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is an example embodiment of a system including a high-speed WLAN;

FIG. 2 depicts an example embodiment of a wireless communication device,which may be configured as an access point or user terminal;

FIG. 3 depicts an example Sub-network Protocol Stack;

FIG. 4 illustrates a user data packet as it traverses through the layersof the protocol stack;

FIG. 5 illustrates an example MAC frame;

FIG. 6 depicts an example method for transmitting a forward link messagetransfer;

FIG. 7 depicts an example method for receiving a forward link messagetransfer;

FIG. 8 depicts an example method for transmitting a reverse link messagetransfer;

FIG. 9 depicts an example method for receiving a reverse link messagetransfer;

FIG. 10 depicts an example method for performing initial access andregistration at a UT;

FIG. 11 depicts an example method for performing initial access andregistration at the AP;

FIG. 12 depicts an example method 1200 for user data flow at the AP;

FIG. 13 depicts an example method 1300 for user data flow at the UT;

FIG. 14 depicts an example method for incorporating physical layerfeedback into adaptation layer functions;

FIG. 15 depicts an example method for performing adaptation layermulticast;

FIG. 16 illustrates an example method for determining whether to useadaptation layer multicast or MAC layer multicast;

FIG. 17 depicts an example method for performing segmentation inresponse to physical layer feedback;

FIG. 18 illustrates segmenting in response to a transmission rate;

FIG. 19 depicts an example method for transmitting multiple flows andcommands in a single MAC frame;

FIG. 20 illustrates sequential MAC frames, including examples oftransmitting various partial MUX PDUs;

FIG. 21 illustrates an example method for preparing a MAC frame using aMUX pointer;

FIG. 22 illustrates an example method for receiving a MAC framecomprising a MUX pointer;

FIG. 23 illustrates example MUX PDU formats.

FIG. 24 illustrates an example system configured for Ethernetadaptation;

FIG. 25 illustrates an example system configured for IP adaptation;

FIG. 26 illustrates example Ethernet protocol stacks; and

FIG. 27 illustrates example IP protocol stacks.

DETAILED DESCRIPTION

A sub-network protocol stack is disclosed herein that supports highlyefficient, low latency, high throughput operation in conjunction withvery high bit rate physical layers for the wireless LAN (or similarapplications that use newly emerging transmission technologies). Theexample WLAN supports bit rates in excess of 100 Mbps (million bits persecond) in bandwidths of 20 MHz.

Described along with the protocol stack is a method for multiplexingProtocol Data Units (PDUs) from multiple user data streams andsub-network control entities (MUX PDUs) into a single byte stream. Thebyte stream is formatted into MAC protocol data units (MAC PDUs), eachof which may be transmitted in a burst that is contained within a singleMAC frame. This may support a high performance wireless LAN sub-networkfor highly efficient, low latency, high throughput operation inconjunction with very high bit rate physical layers.

The sub-network protocol stack supports high data rate, high bandwidthphysical layer transport mechanisms in general, including, but notlimited to, those based on OFDM modulation, single carrier modulationtechniques, systems using multiple transmit and multiple receiveantennas (Multiple Input Multiple Output (MIMO) systems, includingMultiple Input Single Output (MISO) systems) for very high bandwidthefficiency operation, systems using multiple transmit and receiveantennas in conjunction with spatial multiplexing techniques to transmitdata to or from multiple user terminals during the same time interval,and systems using code division multiple access (CDMA) techniques toallow transmissions for multiple users simultaneously.

One or more exemplary embodiments described herein are set forth in thecontext of a wireless data communication system. While use within thiscontext is advantageous, different embodiments of the invention may beincorporated in different environments or configurations. In general,the various systems described herein may be formed usingsoftware-controlled processors, integrated circuits, or discrete logic.The data, instructions, commands, information, signals, symbols, andchips that may be referenced throughout the application areadvantageously represented by voltages, currents, electromagnetic waves,magnetic fields or particles, optical fields or particles, or acombination thereof. In addition, the blocks shown in each block diagrammay represent hardware or method steps. Method steps can be interchangedwithout departing from the scope of the present invention. The word“exemplary” is used herein to mean “serving as an example, instance, orillustration.” Any embodiment described herein as “exemplary” is notnecessarily to be construed as preferred or advantageous over otherembodiments.

FIG. 1 is an example embodiment of system 100, comprising an AccessPoint (AP) 104 connected to one or more User Terminals (UTs) 106A-N. TheAP and the UTs communicate via Wireless Local Area Network (WLAN) 120.In the example embodiment, WLAN 120 is a high speed MIMO OFDM system.However, WLAN 120 may be any wireless LAN. Access point 104 communicateswith any number of external devices or processes via network 102.Network 102 may be the Internet, an intranet, or any other wired,wireless, or optical network. Connection 110 carries the physical layersignals from the network to the access point 104. Devices or processesmay be connected to network 102 or as UTs (or via connections therewith)on WLAN 120. Examples of devices that may be connected to either network102 or WLAN 120 include phones, Personal Digital Assistants (PDAs),computers of various types (laptops, personal computers, workstations,terminals of any type), video devices such as cameras, camcorders,webcams, and virtually any other type of data device.

Processes may include voice, video, data communications, etc. Variousdata streams may have varying transmission requirements, which may beaccommodated by using varying Quality of Service (QoS) techniques.

System 100 is deployed with a centralized AP 104. All UTs 106communicate with the AP in the example embodiment. In an alternateembodiment, direct peer-to-peer communication between two UTs may beaccommodated, with modifications to the system, as will be apparent tothose of skill in the art. For clarity of discussion, in the exampleembodiment, access to the physical layer transport mechanism iscontrolled by the AP.

In one embodiment, AP 104 provides Ethernet adaptation, an example ofwhich is illustrated in FIG. 24 In this case, an IP router 2410 may bedeployed with the AP 104 to provide connection (via Ethernet connection110) to network 102.

Illustrative example UTs 106 are shown, for example, cell phone 106A,Personal Digital Assistant (PDA) 106B, laptop 106C, workstation 106D,personal computer 106E, video camcorder 106F, and video projector 106G.Ethernet frames may be transferred between the router and the UTs 106over the WLAN sub-network 120 (detailed below).

Ethernet adaptation and connectivity are well known in the art. FIG. 26illustrates Ethernet adaptation protocol stacks 2640 and 2650 for anexample UT 106 and AP 104, respectively, as integrated with examplelayers detailed further below. UT protocol stack 2640 comprises upperlayers 2610, IP layer 2615, Ethernet MAC layer 2620A, adaptation layer310A, data link layer 320A, and physical layer (PHY) 240A.

AP protocol stack 2650 comprises PHY 240B (connected to UT PHY 240A viaRF link 120), data link layer 320B, and adaptation layer 310B. EthernetMAC 2620B connects adaptation layer 310B to Ethernet PHY 2625, which isconnected 110 with wired network 102.

In an alternate embodiment, AP 104 provides IP Adaptation, an example ofwhich is illustrated in FIG. 25. In this case, the AP 104 acts as agateway router for the set of connected UTs (as described with respectto FIG. 24). In this case, IP datagrams may be routed by the AP 104 toand from the UTs 106.

IP adaptation and connectivity are well known in the art. FIG. 27illustrates IP adaptation protocol stacks 2740 and 2750 for an exampleUT 106 and AP 104, respectively, as integrated with example layersdetailed further below. UT protocol stack 2740 comprises upper layers2710, IP layer 2720A, adaptation layer 310A, data link layer 320A, andphysical layer (PHY) 240A. AP protocol stack 2750 comprises PHY 240B(connected to UT PHY 240A via RF link 120), data link layer 320B, andadaptation layer 310B. IP layer 2720B connects adaptation layer 310B toEthernet MAC 2725 which is connected to Ethernet PHY 2730. Ethernet PHY2730 is connected 110 with wired network 102.

FIG. 2 depicts an example embodiment of a wireless communication device,which may be configured as an access point 104 or user terminal 106. Anaccess point 104 configuration is shown in FIG. 2. Transceiver 210receives and transmits on connection 110 according to the physical layerrequirements of network 102. Data from or to devices or applicationsconnected to network 102 are delivered to MAC processor 220. These dataare referred to herein as flows 260. Flows may have differentcharacteristics and may require different processing based on the typeof application associated with the flow. For example, video or voice maybe characterized as low-latency flows (video generally having higherthroughput requirements than voice).

Many data applications are less sensitive to latency, but may havehigher data integrity requirements (i.e., voice may be tolerant of somepacket loss, file transfer is generally intolerant of packet loss).

MAC processor 220 receives flows 260 and processes them for transmissionon the physical layer. MAC processor 220 also receives physical layerdata and processes the data to form packets for outgoing flows 260.Internal control and signaling is also communicated between the AP andthe UTs. MAC Protocol Data Units (MAC PDUs) are delivered to andreceived from wireless LAN transceiver 240 on connection 270. Conversionfrom flows and commands to MAC PDUs, and vice versa, is detailed below.Feedback 280 corresponding to the various MAC IDs is returned from thephysical layer (PHY) 240 to MAC processor 220 for various purposes,detailed further below. Feedback 280 may comprise any physical layerinformation, including supportable rates for channels (includingmulticast as well as unicast channels), modulation format, and variousother parameters.

In an example embodiment, the Adaptation layer (ADAP) and Data LinkControl layer (DLC) are performed in MAC processor 220. The physicallayer (PHY) is performed on wireless LAN transceiver 240. Those of skillin the art will recognize that the segmentation of the various functionsmay be made in any of a variety of configurations. MAC processor 220 mayperform some or all of the processing for the physical layer. A wirelessLAN transceiver may include a processor for performing MAC processing,or subparts thereof. Any number of processors, special purpose hardware,or combination thereof may be deployed.

MAC processor 220 may be a general-purpose microprocessor, a digitalsignal processor (DSP), or a special-purpose processor. MAC processor220 may be connected with special-purpose hardware to assist in varioustasks (details not shown). Various applications may be run on externallyconnected processors, such as an externally connected computer or over anetwork connection, may run on an additional processor within accesspoint 104 (not shown), or may run on MAC processor 220 itself. MACprocessor 220 is shown connected with memory 255, which may be used forstoring data as well as instructions for performing the variousprocedures and methods described herein. Those of skill in the art willrecognize that memory 255 may be comprised of one or more memorycomponents of various types, that may be embedded in whole or in partwithin MAC processor 220.

In addition to storing instructions and data for performing functionsdescribed herein, memory 255 may also be used for storing dataassociated with various queues (detailed further below). Memory 255 mayinclude UT proxy queues (described below).

Wireless LAN transceiver 240 may be any type of transceiver. In anexample embodiment, wireless LAN transceiver 240 is an OFDM transceiver,which may be operated with a MIMO or MISO interface. OFDM, MIMO, andMISO are known to those of skill in the art. Various example OFDM, MIMOand MISO transceivers are detailed in co-pending U.S. patent applicationSer. No. 10/650,295, entitled “FREQUENCY-INDEPENDENT SPATIAL-PROCESSINGFOR WIDEBAND MISO AND MIMO SYSTEMS,” filed Aug. 27, 2003, assigned tothe assignee of the present invention.

Wireless LAN transceiver 240 is shown connected with antennas 250 A-N.

Any number of antennas may be supported in various embodiments. Antennas250 are used to transmit and receive on WLAN 120.

Wireless LAN transceiver 240 may comprise a spatial processor connectedto each of the one or more antennas 250. The spatial processor mayprocess the data for transmission independently for each antenna.Examples of the independent processing may be based on channelestimates, feedback from the UT, channel inversion, or a variety ofother techniques known in the art. The processing is performed using anyof a variety of spatial processing techniques. Various transceivers ofthis type may use beam forming, beam steering, eigen-steering, or otherspatial techniques to increase throughput to and from a given userterminal. In an example embodiment, in which OFDM symbols aretransmitted, the spatial processor may comprise sub-spatial processorsfor processing each of the OFDM subchannels, or bins.

In an example system, the AP may have N antennas, and an example UT mayhave M antennas. There are thus M×N paths between the antennas of the APand the UT. A variety of spatial techniques for improving throughputusing these multiple paths are known in the art. In a Space TimeTransmit Diversity (STTD) system (also referred to herein as“diversity”), transmission data is formatted and encoded and sent acrossall the antennas as a single stream of data. With M transmit antennasand N receive antennas there may be MIN (M, N) independent channels thatmay be formed.

Spatial multiplexing exploits these independent paths and may transmitdifferent data on each of the independent paths, to increase thetransmission rate.

Various techniques are known for learning or adapting to thecharacteristics of the channel between the AP and a UT. Unique pilotsmay be transmitted from each transmit antenna. The pilots are receivedat each receive antenna and measured. Channel feedback may then bereturned to the transmitting device for use in transmission. Channelinversion is one technique, allowing for pre-processing andtransmission, although it may be computationally intensive. Eigendecomposition may be performed, and a lookup table may be employed todetermine a rate. An alternate technique, to avoid channeldecomposition, is to use eigen-steering of a pilot to simplify spatialprocessing. Pre-distortion techniques are also known for simplificationof processing at the receiver.

Thus, depending on the current channel conditions, varying data ratesmay be available for transmission to various user terminals throughoutthe system. In particular, the specific link between the AP and each UTmay be higher performance than a link that may be shared by more thanone UT. Examples of this are detailed further below. The wireless LANtransceiver 240 may determine the supportable rate based on whicheverspatial processing is being used for the physical link between the APand the UT. This information may be fed back on connection 280 for usein MAC processing, detailed further below.

The number of antennas may be deployed depending on the UT's data needs.

For example, a high definition video display may comprise, for example,four antennas, due to its high bandwidth requirements, while a PDA maybe satisfied with two. An example access point may have four antennas.

A user terminal 106 may be deployed in similar fashion to the accesspoint 104 depicted in FIG. 2. Rather than having flows 260 connect witha LAN transceiver (although a UT may include such a transceiver, eitherwired or wireless), flows 260 are generally received from or deliveredto one or more applications or processes operating on the UT or a deviceconnected therewith. The higher levels connected to either AP 104 or UT106 may be of any type. The layers described herein are illustrativeonly.

Protocol Stack

FIG. 3 depicts an example sub-network protocol stack 300. Sub-networkprotocol stack 300 may serve as the interface between a very high bitrate wireless LAN physical layer, and the network layer or MAC layer ofsome other network, such as an Ethernet MAC layer or a TCP/IP networklayer. Various features of the protocol stack 300 may be deployed totake full advantage of a very high performance wireless LAN physicallayer. The example protocol stack may be designed to provide variousbenefits, examples include (a) minimizing the amount of throughputoverhead consumed by the protocol; (b) maximizing the efficiency ofpacking subnet data units into physical layer frames; (c) minimizing thecontribution of latency to end-to-end round trip delay fordelay-sensitive transport mechanisms such as TCP; (d) providing highlyreliable, in order, delivery of subnet data units; (e) providing supportfor existing network layers and applications, and sufficient flexibilityto accommodate future networks and applications; and (f) integratingtransparently with existing network technologies.

Protocol stack 300 has several thin sublayers, several operating modes,and the facility to support interfaces to multiple external networks.FIG. 3 depicts adaptation layer 310, data link control layer 320, andphysical layer 240. Layer manager 380 interconnects with each sublayerto provide communication and control for various functions, detailedbelow.

In FIG. 3, an example configuration of protocol stack 300 is depicted. Adashed line indicates an example configuration of components that may bedeployed in a MAC processor 220, as described above. The adaptationlayer 310, data link control layer 320, and layer manager 380 areincluded. In this configuration, a physical layer 240, as describedabove, receives and transmits MAC Protocol Data Units (PDUs) onconnection 270. Feedback connection 280 is directed to layer manager 380to provide physical layer information for use in various functionsdetailed below. This example is illustrative only. Those of skill in theart will recognize that any number of components, configured toencompass any combination of the stack functions described, includingsubsets thereof, may be deployed within the scope of the presentinvention.

Adaptation layer 310 offers an interface to higher layers. For example,the adaptation layer may interface with an IP stack (for IP adaptation),an Ethernet MAC (for Ethernet adaptation), or various other networklayers. Flows 260 are received from one or more higher layers for MACprocessing and transmission on the physical layer 240. Flows 260 arealso received via the physical layer, processed, and reassembled fordelivery to one or more higher layers.

Adaptation layer 310 comprises the following functions: segmentation andreassembly 312, flow classification 314, and multicast mapping 316. Theflow classification function 314 examines the headers packets receivedfrom higher layers (from one or more flows 260), maps each packet to auser terminal or a multicast group MAC identifier (MAC ID), andclassifies the packets for appropriate Quality of Service (QoS)treatment. The multicast mapping function 316 determines if multicastuser data is to be transported using a multicast MAC ID (referred to as“MAC layer multicast”), or through multiple unicast MAC IDs (referred toas “adaptation layer multicast”), examples of which are detailed below.The Segmentation and Reassembly (SAR) function 312 adapts each higherlayer packet to a Protocol Data Unit (PDU) size appropriate for theLogical Link (LL) mode. The SAR function 312 is performed separately foreach MAC ID. The flow classification function 314 is common.

Data link control layer 320 comprises Logical Link (LL) layer 330, RadioLink Control (RLC) layer 340, system configuration control 350, MUXfunction 360, and common MAC function 370. Various sub blocks for eachof these layers are depicted in FIG. 3, and will be described furtherbelow. The blocks shown are illustrative only. Subsets of thesefunctions, as well as additional functions may be deployed in variousalternate embodiments.

The physical layer 240 may be any type of physical layer, examples ofwhich are detailed above. An example embodiment uses a MIMO OFDMphysical layer. Example parameters of this embodiment are included inthe description below.

The Layer Manager (LM) 380 interfaces to the adaptation layer 310, datalink control layer 320 and the physical layer 240 to manage QoS,admission control and control of physical layer transmitter and receiverparameters. Note that feedback 280 from the physical layer may be usedin performing various functions described herein.

For example, supportable rates for various UTs may be used in multicastmapping 316 or segmentation and reassembly 312.

Adaptation Layer

The Flow Classification (FLCL) function 314 examines packet headerfields of incoming packets to map them into flows. In an exampleembodiment, in which IP adaptation is performed, the following fieldsmay be used for flow classification: (a) IP source and destinationaddresses; (b) IP source and destination ports; (c) IP DiffServ CodePoint (DSCP); (d) Resource Reservation Protocol (RSVP) messages; and (e)Real-time Transport Control Protocol (RTCP) messages and Real-timeTransport Protocol (RTP) headers. In an alternate embodiment, in whichEthernet adaptation is performed, the flow classification may use 802.1pand 802.1q header fields. It is also possible for Ethernet adaptation touse IP flow classification, although this would be a layer violation.Those of skill in the art will appreciate various other types of flowclassification may alternatively be deployed.

The FLCL 314 determines if an identified flow 260 maps to an existingMAC ID, Logical Link (LL) mode and stream ID (detailed further below).If an incoming packet maps to an existing flow, the FLCL forwards thepacket for further processing to the Segmentation and Reassembly (SAR)function 312. If a new MAC ID is required, a request is forwarded to theassociation control function 344 in the Radio Link Control (RLC) 340.

If a new flow is identified for an existing MAC ID, the QoS Managerfunction 382 in layer manager 380 determines the type of logical linkmode required for the flow. If a new LL mode is to be initialized, therequest is forwarded to the LLC function 338 corresponding to the MAC IDto handle mode negotiation. If a new stream is to be established withinan existing LL mode, the request is forwarded to the LLC function 338.One embodiment for maintaining QoS queues is detailed in co-pending U.S.patent application Ser. No. 10/723,346, entitled “QUALITY OF SERVICESCHEDULER FOR A WIRELESS NETWORK,” filed Nov. 26, 2003, assigned to theassignee of the present invention.

In the examples of IP or Ethernet multicast, the multicast mappingfunction 316 determines if the packet is to be handled using MAC layermulticast, by mapping to a multicast MAC ID, or whether the packet is tobe handled as multiple unicast transmissions, referred to herein as“Adaptation Layer Multicast.” In the latter case, the multicast mappingfunction 316 makes multiple copies of the packet, one for each unicastMAC ID to which it is to be transmitted, and forwards the packets to theSegmentation and Reassembly (SAR) function 312. This aspect is detailedfurther below with respect to FIGS. 15-16.

As just described, the flow classification function 314 maps a packet toa MAC ID, LL mode and stream ID, if any. The segmentation and reassemblyfunction 312 segments the higher layer packet (i.e., an IP datagram oran Ethernet frame) into segments suitable for transport over the logicallink mode. An example embodiment of this aspect is detailed furtherbelow with respect to FIGS. 17-18. In this example, a one-byteadaptation layer header per segment is added, which permits reassemblywhen the segments are delivered in order to a corresponding SAR functionin the receiver. The adaptation layer Protocol Data Unit (PDU) is thenpassed on to the data link control layer 320 for processing along withthe classification parameters: MAC ID, LL mode, and stream ID.

Data Link Control Layer

FIG. 4 illustrates a user data packet 410 (i.e. an IP datagram, Ethernetframe, or other packet) as it traverses through various layers. Examplesizes and types of fields are described in this illustration. Those ofskill in the art will recognize that various other sizes, types, andconfigurations are contemplated within the scope of the presentinvention.

As shown, the data packet 410 is segmented at the adaptation layer 310.

Each adaptation sublayer PDU 430 carries one of these segments 420. Inthis example, data packet 410 is segmented into N segments 420A-N. Anadaptation sublayer PDU 430 comprises a payload 434 containing therespective segment 420. A type field 432 (one byte in this example) isattached to the adaptation sublayer PDU 430.

At the Logical Link (LL) layer 330, a LL header 442 (4 bytes in thisexample) is attached to the payload 444, which comprises the adaptationlayer PDU 430. Example information for LL header 442 includes a streamidentifier, control information, and sequence numbers. A CRC 446 iscomputed over the header 442 and the payload 444, and appended to form alogical link sublayer PDU (LL PDU) 440.

Logical Link Control (LLC) 338 and Radio Link Control (RLC) 340,described further below, form LLC PDUs and RLC PDUs in similar fashion.LL PDUs 440, as well as LLC PDUs and RLC PDUs, are placed in queues(i.e. high QoS queue 362, best effort queue 364, or control messagequeue 366) for service by MUX function 360.

The MUX function 360 attaches a MUX header 452 to each LL PDU 440. Anexample MUX header 452 may comprise a length and a type (the header 452is two bytes in this example). A similar header may be formed for eachcontrol PDU (i.e. LLC and RLC PDUs). The LL PDU 440 (or LLC or RLC PDU)forms the payload 454. The header 452 and payload 454 form the MUXsublayer PDU (MPDU) 450 (MUX sublayer PDUs are also referred to hereinas MUX PDUs).

Communication resources on the shared medium are allocated by the MACprotocol in a series of MAC frames. The MAC scheduler 376 determines thesize of physical layer bursts allocated for one or more MAC IDs in eachMAC frame, indicated as MAC frame f, where f indicates a particular MACframe. Note that not every MAC ID with data to be transmitted willnecessarily be allocated space in any particular MAC frame. Any accesscontrol or scheduling scheme may be deployed within the scope of thepresent invention. When an allocation is made for a MAC ID, therespective MUX function 360 for that MAC ID will form a MAC PDU 460,including one or more MUX PDUs 450 for inclusion in the MAC framed Oneor more MUX PDUs 460, for one or more allocated MAC IDs will be includedin a MAC frame (i.e. MAC frame 500, detailed with respect to FIG. 5,below).

In an example embodiment, one aspect allows for a partial MPDU 450 to betransmitted, allowing for efficient packing in a MAC PDU 460. Thisaspect is detailed further below. In this example, the MUX function 360maintains a count of the untransmitted bytes of any partial MPDUs 450left over from a previous transmission, identified by partial MPDU 464.These bytes 464 will be transmitted ahead of any new PDUs 466 (i.e. LLPDUs or control PDUs) in the current frame. Header 462 (two bytes inthis example) includes a MUX pointer, which points to the start of thefirst new MPDU (MPDU 466A in this example) to be transmitted in thecurrent frame. Header 462 may also include a MAC address.

The MAC PDU 460 comprises the MUX pointer 462, a possible partial MUXPDU 464 at the start (left over from a previous allocation), followed byzero or more complete MUX PDUs 466A-N, and a possible partial MUX PDU468 (from the current allocation) or other padding, to fill theallocated portion of the physical layer burst. The MAC PDU 460 iscarried in the physical layer burst allocated to the MAC ID.

Common MAC, MAC Frame, and Transport Channels

An example MAC frame 500 is illustrated in FIG. 5. The common MACfunction 370 manages allocation of the MAC frame 500 among the followingtransport channel segments: broadcast, control, forward and reversetraffic (referred to as the downlink phase and uplink phase,respectively), and random access. MAC framing function 372 may form theframe using the various constituent components, described further below.Example functions, coding, and durations of the transport channels aredescribed below.

In the example embodiment, a MAC frame is Time Division Duplexed (TDD)over a 2 ms time interval. MAC frame 500 is divided into five transportchannel segments 510-550 that appear in the order shown. Alternateorders and differing frame sizes may be deployed in alternateembodiments. Durations of allocations on the MAC frame 500 may bequantized to some small common time interval. In an example embodiment,durations of allocations on the MAC frame are quantized in multiples of800 ns (which is also the duration of the cyclic prefix for either theshort or the long OFDM symbol, detailed further below). A short OFDMsymbol is 4.0 μs or 5 times 800 ns.

The example MAC provides five transport channels within a MAC frame: (a)the Broadcast Channel (BCH) 510, which carries the Broadcast ControlChannel (BCCH); (b) the Control Channel (CCH) 520, which carries theFrame Control Channel (FCCH) and the Random Access Feedback Channel(RFCH) on the forward link; (c) the Traffic Channel (TCH), which carriesuser data and control information, and is subdivided into (i) theForward Traffic Channel (F-TCH) 530 on the forward link and (ii) theReverse Traffic Channel (R-TCH) 540 on the reverse link; and (d) theRandom Access Channel (RCH) 550, which carries the Access RequestChannel (ARCH) (for UT access requests). A pilot beacon is transmittedas well in segment 510.

The downlink phase of frame 500 comprises segments 510-530. The uplinkphase comprises segments 540-550. Segment 560 indicates the beginning ofa subsequent MAC frame.

Broadcast Channel (BCH)

The Broadcast Channel (BCH) and beacon 510 is transmitted by the AP. Thefirst portion of the BCH 510 contains common physical layer overhead,such as pilot signals, including timing and frequency acquisition pilot.In an example embodiment, the beacon consists of 2 short OFDM symbolsused for frequency and timing acquisition by the UTs followed by 8 shortOFDM symbols of common MIMO pilot used by the UTs to estimate thechannel.

The second portion of the BCH 510 is the data portion. The BCH dataportion defines the allocation of the MAC frame with respect to thetransport channel segments: CCH 520, F-TCH 530, R-TCH 540 and RCH 550,and also defines the composition of the CCH with respect to subchannels.In this example, the BCH 510 defines the coverage of the wireless LAN120, and so is transmitted in the most robust data transmission modeavailable. The length of the entire BCH is fixed. In an exampleembodiment, the BCH defines the coverage of a MIMO-WLAN, and istransmitted in Space Time Transmit Diversity (STTD) mode using rate 1/4coded Binary Phase Shift Keying (BPSK). In this example, the length ofthe BCH is fixed at 10 short OFDM symbols.

Control Channel (CCH)

The Control Channel (CCH) 520, transmitted by the AP, defines thecomposition of the remainder of the MAC frame. Control channel function374 of common MAC 370 generates the CCH. An example embodiment of a CCHis detailed further below. The CCH 520 is transmitted using highlyrobust transmission modes in multiple subchannels, each subchannel witha different data rate. The first subchannel is the most robust and isexpected to be decodable by all the UTs. In an example embodiment, rate1/4 coded BPSK is used for the first CCH sub-channel. Several othersubchannels with decreasing robustness (and increasing efficiency) arealso available. In an example embodiment, up to three additionalsub-channels are used. Each UT attempts to decode all subchannels inorder until a decoding fails. The CCH transport channel segment in eachframe is of variable length, the length depending on the number of CCHmessages in each subchannel. Acknowledgments for reverse link randomaccess bursts are carried on the most robust (first) subchannel of theCCH.

The CCH contains assignments of physical layer bursts on the forward andreverse links. Assignments may be for transfer of data on the forward orreverse link. In general, a physical layer burst assignment comprises:(a) a MAC ID; (b) a value indicating the start time of the allocationwithin the frame (in the F-TCH or the R-TCH); (c) the length of theallocation; (d) the length of the dedicated physical layer overhead; (e)the transmission mode; and (f) the coding and modulation scheme to beused for the physical layer burst. A MAC ID identifies a single UT forunicast transmissions or a set of UTs for multicast transmissions. Inthe example embodiment, a unique broadcast MAC ID is also assigned fortransmission to all the UTs. In an example embodiment, the physicallayer overhead includes a dedicated MIMO pilot comprised of 0, 4, or 8short OFDM symbols. In this example, the transmission mode isalternatively STTD or spatial multiplexing.

Other example types of assignments on the CCH include: an assignment onthe reverse link for the transmission of a dedicated pilot from a UT, oran assignment on the reverse link for the transmission of buffer andlink status information from a UT. The CCH may also define portions ofthe frame that are to be left unused. These unused portions of the framemay be used by UTs to make noise floor (and interference) estimates aswell as to measure neighbor system beacons. An example embodiment of acontrol channel is detailed further below.

Random Access Channel (RCH)

The Random Access Channel (RCH) 550 is a reverse link channel on which aUT may transmit a random access burst. The variable length of the RCH isspecified for each frame in the BCH. In an example embodiment, therandom access bursts are transmitted using the principal eigenmode withrate 1/4 coded BPSK.

Two types of random access bursts are defined in the example embodiment.A long burst is used by UTs for initial access when the AP must detectthe start of the access burst using a sliding correlator. Once a UT isregistered with an AP, the two ends of the link complete a timing-adjustprocedure. After the timing adjustment, the UT may transmit its randomaccess burst synchronized with slot timing on the RCH. It may then use ashort burst for random access. In an example embodiment, a long burst is4 short OFDM symbols and a short burst is 2 short OFDM symbols.

Forward Traffic Channel (F-TCH)

The Forward Traffic Channel (F-TCH) 530 comprises one or more physicallayer bursts transmitted from the AP 104. Each burst is directed to aparticular MAC ID as indicated in the CCH assignment. Each burstcomprises dedicated physical layer overhead, such as a pilot signal (ifany) and a MAC PDU transmitted according to the transmission mode andcoding and modulation scheme indicated in the CCH assignment. The F-TCHis of variable length. In an example embodiment, the dedicated physicallayer overhead may include a dedicated MIMO pilot.

In an example embodiment, in the STTD mode there is one equivalentspatial diversity channel whose efficiency can vary between 12 bits(rate 1/2 coded BPSK on 48 tones) per short OFDM symbol and 1344 bits(rate 7/8 coded 256 QAM on 192 tones) per long OFDM symbol. Thistranslates to a factor of 33 in the range of peak physical layer datarates (or 3-99 Mbps in this example).

In this example, a spatial multiplexing mode up to four parallel spatialchannels may be used. Each spatial channel uses an appropriate codingand modulation scheme whose efficiency is between 12 bits per short OFDMsymbol and 1344 bits per long OFDM symbol. Thus, the range of peakphysical layer data rates in the spatial multiplexing mode is between 3and 395 Mbps. Due to spatial processing constraints, not all parallelspatial channels may be able to operate at the highest efficiency, so amore practical limit on the peak physical layer data rate may be 240Mbps, a factor of 80 between the lowest and highest rates in thisexample.

Reverse Traffic Channel (R-TCH)

The Reverse Traffic Channel (R-TCH) 540 comprises physical layer bursttransmissions from one or more UTs 106. Each burst is transmitted by aparticular UT as indicated in the CCH assignment. Each burst maycomprise a dedicated pilot preamble (if any) and a MAC PDU transmittedaccording to the transmission mode and coding and modulation schemeindicated in the CCH assignment. The R-TCH is of variable length. In anexample embodiment, as on the F-TCH, the range of data rates in the STTDmode is 3-98 Mbps and in the spatial multiplexing mode is 3-395 Mbps,with 240 Mbps being perhaps a more practical limit.

In the example embodiment, the F-TCH 530, the R-TCH 540, or both, mayuse spatial multiplexing or code division multiple access techniques toallow simultaneous transmission of MAC PDUs associated with differentUTs. A field containing the MAC ID with which the MAC PDU is associated(i.e. the sender on the uplink, or the intended recipient on thedownlink) may be included in the MAC PDU header. This may be used toresolve any addressing ambiguities that may arise when spatialmultiplexing or CDMA are used. In alternate embodiments, whenmultiplexing is based strictly on time division techniques, the MAC IDis not required in the MAC PDU header, since the addressing informationis included in the CCH message allocating a given time slot in the MACframe to a specific MAC ID. Any combination of spatial multiplexing,code division multiplexing, time division multiplexing, and any othertechnique known in the art may be deployed.

Each active UT is assigned a MAC ID during initial registration. The MACID assignment is handled by the Association Control (AC) function 344 ofthe RLC 340. A unique MAC ID is allocated for broadcast transmissions onthe forward link. The broadcast transmission is a part of the ForwardTransport Channel (F-TCH) and is assigned using the Control Channel(CCH) through the use of the unique broadcast MAC ID. In this example, asystem identification message is broadcast once every 16 frames using abroadcast MAC ID allocation. The broadcast MAC ID may also be used foruser data broadcast.

A set of one or more MAC IDs may be allocated for multicasttransmissions on the forward link. A multicast transmission is a part ofthe F-TCH and is assigned on the CCH through the use of a specificmulticast MAC ID assigned to a particular multicast group. Theassignment of a multicast MAC ID to a group of UTs is handled by theAssociation Control (AC) function 344 of the RLC 340.

Return now to the description of common MAC 370 depicted in FIG. 3. Therandom access control function 378 at the AP handles acknowledgments foraccess bursts from UTs. Along with the acknowledgment, the AP must makean immediate allocation on the R-TCH to obtain the buffer statusinformation from the UT. This request is forwarded to the scheduler 376.

At the UT, a random access manager determines when to transmit an accessburst based on the data in its MUX queues, as well as its existingallocation. When the UT has a periodic allocation due to an existing LLconnection, the buffer status information may be provided using theexisting R-TCH allocation.

Based on the information contained in buffer and link status messagesreceived from the UT, the corresponding MUX function 360 at the APupdates the UT proxy. The UT proxy maintains status of the MUX functionbuffers at the UT, which are used by the scheduler 376 to make R-TCHallocations. The UT proxy also maintains the maximum rates at which theAP may transmit to the UT on the F-TCH.

The common MAC function 370 at the AP implements the scheduler 376 toarbitrate allocation between UTs while efficiently utilizing each MACframe. To limit overhead, not all active UTs may be allocated a physicallayer burst in each frame.

The following information may be used by the scheduler 376 for making anallocation in each MAC frame:

1. The nominal allocation to each MAC ID. It may be that only a subsetof active UTs may be assigned a nominal allocation in any frame. Forexample, some UTs may be provided a nominal allocation only every otherframe or every fourth frame, and so on. The nominal allocation isdetermined by the admission control function 384 in the layer manager380. In an example embodiment, the nominal allocation is made in termsof a number of OFDM symbols.

2. Allocation for dedicated physical layer overhead such as pilotsignals. The Radio Resource Control (RRC) 342 in the RLC 340 determinesthe required length and periodicity of the dedicated physical layeroverhead. In an example embodiment, physical layer overhead includes adedicated MIMO pilot.

3. Transmission mode and rate. This is determined by RRC 342 for R-TCHand provided to the scheduler 376. For the F-TCH, this information isobtained from the UT in the link and buffer status message andmaintained at the UT Proxy.

4. Data backlog for each MAC ID. This information is available to thescheduler 376 from the MUX function 360 for each MAC ID for the forwardlink, and from the UT proxy for the reverse link.

In addition, the scheduler allocates the duration of the RCH anddetermines the duration of the CCH. Each assignment on the CCH istransmitted using one of four coding schemes (based on the channelquality to the UT). Hence, the duration of the CCH is a function of thenumber of assignments and the coding scheme used to transmit eachassignment.

Based on the allocation determined by the scheduler, the MAC entity atthe AP populates the parameters for each assignment to construct the BCHand the CCH. The BCH defines the allocation of the MAC frame in terms ofthe transport channel segments: CCH, F-TCH, R-TCH and RCH, and alsodefines the composition of the CCH in terms of subchannels (orsub-segments), as described above with respect to FIG. 5. An example CCHis detailed below.

In an example embodiment, each assignment on the CCH is transmitted inone of up to four subchannels (or sub-segments) each using a differentcoding and modulation scheme (based on the channel quality to the UT).Multicast and broadcast assignments are transmitted using the mostrobust coding scheme (first subchannel or sub-segment). The MAC entityat the UT reads the CCH to determine its allocation on the forward andreverse link for that frame.

At the transmitter, the MAC function transmits the MAC PDU associatedwith a particular MAC ID on the physical layer burst allocated on theF-TCH (at the AP) or the R-TCH (at the UT) to that MAC ID. At thereceiver, the MAC function extracts the MAC PDU corresponding to a MACID based on the CCH assignment and passes it to the MUX function forthat MAC ID.

MUX

The MUX function 360 is detailed further below with respect to FIGS.19-23. At the receiver, the MUX function extracts the PDUs from the bytestream consisting of consecutive MAC PDUs and routes them to the LL,LLC, or RLC entity to which it belongs. The routing is based on the type(logical channel) field included in the MUX PDU header.

Radio Link Control (RLC)

During system initialization, the broadcast Radio Link Control (RLC) 340function consisting of the system identification control function 346 isinitialized. When a UT initially accesses the system using a MAC ID fromthe access pool, the RLC function assigns a new unicast MAC ID to theUT. Subsequently, if the UT joins a multicast group, it may be allocatedadditional multicast MAC IDs.

When a new unicast MAC ID is assigned to a UT, the RLC initializes oneinstance of each of the functions: Association Control (AC) 344, RadioResource Control (RRC) 342 and Logical Link Control (LLC) 338. When anew multicast MAC ID is assigned, the RLC initializes a new AC instanceand the LLC for the LL multicast mode.

In the example embodiment, a system identification parameters message istransmitted by the AP once every 16 MAC frames using the broadcast MACID. The system identification parameters message contains network and APIDs as well as protocol revision numbers. In addition, it contains alist of access MAC IDs for use by UTs for initial access to the system.

The AC function 344 (a) provides UT authentication; (b) managesregistration (attach/detach) functions for the UT (in the case of amulticast MAC ID, the AC function manages attach/detach to the multicastgroup); and (c) key exchange for encryption for LL.

One RRC instance 342 is initialized at each UT. One RRC instance peractive UT is initialized at the AP. The RRC functions at the AP and UTmay share forward and reverse link channel measurements (if necessary).

The RRC (a) manages calibration of the transmit and receive chains atthe AP and UT (this calibration may be required for the spatialmultiplexing transmission mode); (b) determines transmission mode andrate control for transmissions to a UT and provides it to the MACscheduler 376; (c) determines the periodicity and length of thededicated physical layer overhead, such as a dedicated pilot required onphysical layer burst transmissions on the R-TCH, and on the F-TCH; (d)manages power control for transmissions to and from a UT and provides itto the PHY Manager, and (e) determines timing adjustment for R-TCHtransmissions from the UT.

Logical Link (LL)

Adaptation Layer PDUs consisting of user data segments are provided tothe DLC layer 320 along with the associated MAC ID, LL mode and streamID, if any. The LL mode function 330 adds a LL header and a 3-byte CRCcomputed over the entire LL PDU. There are several modes supported inthe example embodiment. Acknowledged 336 and unacknowledged 334functions may be deployed. Transparent broadcast/multicast/unicastfunction 332 may also be deployed. The following are four LL modes forillustration (details of their formats within MUX PDUs is detailed inFIG. 23):

1. Connectionless Unacknowledged Mode (Mode 0). The LL header for thiscase is null. This mode may be used for transparent forwarding ofadaptation layer PDUs. The LL Mode 0 may implement policing. Only theconnectionless unacknowledged (transparent) mode is available forbroadcast and multicast MAC IDs.

2. Connectionless Acknowledged Mode (Mode 1). This mode is used foracknowledged transmission of Adaptation Layer PDUs without the need forthe overhead and delay associated with a LL Mode 3 connectionestablishment. The LL Mode 1 header contains a sequence number of thetransmitted LL PDU or the sequence number of the PDU being acknowledged.Since the physical layer channels are expected to operate with a lowprobability of random LL PDU loss and with a low round-trip delay, asimple Go-Back-N ARQ scheme is used.

3. Connection-Oriented Unacknowledged Mode (Mode 2). The LLconnection-oriented unacknowledged mode permits multiplexing of severalflows through the use of a stream ID. The LL Mode 2 may implementpolicing per stream ID. The LL Mode 2 header contains the stream ID anda 12-bit sequence number.

4. Connection-Oriented Acknowledged Mode (Mode 3). The LLconnection-oriented acknowledged mode permits multiplexing of severalflows through the use of a stream ID. The LL Mode 3 may implementpolicing per stream ID. The LL Mode 3 header consists of a stream ID toidentify multiple flows being transported over the reliable connection.A 12-bit sequence number identifies the LL PDU and an ACK fieldindicates the highest received sequence number being acknowledged. Asdiscussed for LL Mode 1, since the physical layer channels are expectedto operate with a low probability of random LL PDU loss and with a lowround-trip delay, a simple Go-Back-N ARQ scheme is used. However, aselective-repeat ARQ scheme may also be used.

The Logical Link Control (LLC) function 338 manages logical link modecontrol. When a new LL mode is to be established, the LLC functionprovides mode negotiation including: (a) QoS: guaranteed rate; (b) modeset-up; (c) mode teardown; (e) mode reset; and (f) assignment of streamIDs in LL modes 2 and 3. The mapping of an end-to-end flow to a LL modeis determined by the QoS manager function 382 in the layer manager 380.The request for initializing a new LL mode or adding a stream to anexisting LL mode comes from the adaptation layer 310, as describedabove.

System Configuration Control 350 manages the configuration of the TDDMAC Frame, including the contents of the Beacon and BCH and the lengthof the RCH.

Layer Manager

The QoS manager 382 interprets network QoS protocols, including RSVP andRTCP. When QoS is based on flow classification of IP headers, the QoSmanager determines which flow classifiers (i.e., IP source anddestination addresses, IP source and destination ports) to use foridentification of flows corresponding to different services. The QoSManager assists the adaptation layer by mapping flows to LL modes.

The admission control function 384 receives requests from the LLC foradmitting new flows with rate requirements. The admission controlfunction maintains a database of admitted nominal allocations and a setof rules and thresholds. Based on the thresholds and rules, admissioncontrol determines if a flow may be admitted, determines the nominalallocation for the flow (in terms of the amount of transmission timeallocated every m MAC frames), and provides this information to thescheduler in the common MAC.

The physical layer manager uses physical layer measurements collected atthe AP and UT to control transmitter and receiver parameters at thephysical layer. The remote measurements may be obtained through RRCmessages.

Illustrative Procedures

Based on the layer entities just described, several procedures may beused to describe the operation of the WLAN 120. These procedures are notexhaustive, but serve to illustrate various functions and componentsdescribed herein.

FIG. 6 depicts an example method 600 for transmitting a forward linkmessage transfer from the AP. In block 610, the RLC function(association control, radio resource control or logical link control) atthe AP places a message (RLC PDU) in the control message queue. Or theLL mode at the AP places an LL PDU in the high QoS or best effort queue.

In block 620, the scheduler allocates resource on the F-TCH fortransmission of the PDUs in the three MUX queues. In block 640, theassignment is indicated on the CCH by the MAC. In block 650, the MAC atthe AP transmits the message in a MAC PDU in the allocated physicallayer burst.

FIG. 7 depicts an example method 700 for receiving a forward linkmessage transfer at a UT. In block 710, the UT monitors the CCH. The UTidentifies an allocated burst directed to the UT. In block 720, the UTretrieves the MAC PDU as identified in the CCH. In block 730, the UTreassembles the flow packet comprising segments retrieved in MAC PDUsand processed in the MAC processor.

FIG. 8 depicts an example method 800 for transmitting a reverse linkmessage transfer from a UT. In block 810, the RLC function (associationcontrol, radio resource control or logical link control) at the UTplaces a message (RLC PDU) in the Control Message queue. Or the LL modeat the UT places an LL PDU in the high QoS or best effort queue. Indecision block 820, if the UT has an existing R-TCH allocation, proceedto block 870. If not, proceed to block 830.

In block 830, the UT transmits a short access burst on the RCH. In block840, the UT receives an acknowledgment of the RCH access burst andaccess grant allocation on the CCH. In block 850, the UT transmits alink and buffer status message to the AP. In block 860, the UT monitorsthe CCH for an R-TCH grant allocation. In block 870, an allocation isreceived (or was already present in decision block 820). The UT framesthe MUX PDUs into a MAC PDU and transmits the MAC PDU in the allocatedphysical layer burst.

FIG. 9 depicts an example method 900 for receiving a reverse linkmessage transfer at the AP. In block 910, the AP receives and monitorsthe RCH. In block 920, the AP identifies a short access burst from a UT.In block 930, the scheduler allocates an access grant. In block 940, theAP transmits the acknowledgment and the access grant on the CCH. Inblock 950, in response to the access grant, the AP receives the link andbuffer status message on the R-TCH. In block 960, the AP updates the UTproxy with the buffer status. The scheduler has access to thisinformation. In block 970, the scheduler allocates resources on theR-TCH. In block 980, the AP receives MAC PDUs according to allocationsmade. In block 990, the AP performs reassembly of a flow packet inresponse to one or more received MAC PDUs.

FIG. 10 depicts an example method 1000 for performing initial access andregistration at a UT. In block 1010, the UT acquires frequency andtiming from the frequency acquisition pilot on the BCH. In block 1020,the UT receives system identification information from the RLC broadcastmessage. In block 1030, the UT determines the RCH allocation for(unslotted) random access using long bursts from the BCH. In block 1040,the UT selects a MAC ID randomly from the set of initial MAC IDs. Inblock 1050, the UT transmits a long random access burst on the RCH usingthe initial MAC ID. In block 1060, the UT receives an acknowledgement, aMAC ID assignment, and a timing adjustment in the subsequent MAC frame.In block 1070, the UT association control function competesauthentication and key exchange sequences with the AP associationcontrol function. Control message transmissions on the forward andreverse link follow the low-level message transfer procedures describedabove with respect to FIGS. 6-9.

FIG. 11 depicts an example method 1100 for performing initial access andregistration at the AP. In block 1110, the AP receives a long randomaccess burst from the UT on the RCH. In block 1120, the AP assigns theUT a MAC ID. The MAC ID pool is managed by the radio link controlfunction. In block 1130, the AP assigns the UT a timing adjustment. Inblock 1140, the AP transmits an acknowledgement, the MAC ID, and thetiming adjustment on the CCH. In block 1150, the AP association controlfunction competes authentication and key exchange sequences with the UTassociation control function. Control message transmissions on theforward and reverse link follow the low-level message transferprocedures described above with respect to FIGS. 6-9.

FIG. 12 depicts an example method 1200 for user data flow at the AP. Inblock 1210, the QoS manager in the layer manager populates the flowclassification parameters in the flow classification function. Aspecific combination of parameters and values may indicate the arrivalof a new flow. These parameters may include: IP DiffServ Code Point(DSCP) or IP source address or IP port. Ethernet parameters may include:802.1Q VLAN ID, or the 802.1p priority indication. Specific IP portvalues may indicate a control protocol message (e.g., RSVP or RTCP),which is to be forwarded to the QoS manager.

In block 1215, the AP determines admission parameters. When a packetarrives at the AP adaptation layer and is determined by flowclassification to be a new flow, flow classification works with the QoSmanager to determine admission parameters, including QoS class (high QoSor best effort), LL mode, and nominal rate to be allocated for the flow.In decision block 1220, based on the admission parameters, admissioncontrol in the layer manager determines if the flow can be admitted. Ifnot, the process may stop. Otherwise, proceed to block 1225.

In block 1225, flow classification requests LLC to establish a newstream. In this discussion, consider the case of a high QoS, LL mode 3connection. In block 1230, the LLC at the AP communicates with the LLCat the UT to establish the connection (or a new stream ID if the properconnection already exists). In this example, the LLCs will attempt toestablish a LL mode 3 connection (or a new stream ID if an LL mode 3connection already exists). In block 1235, the nominal rate allocatedfor the flow is communicated to the scheduler. In the case of LL mode 3,a nominal allocation is made on both the forward and reverse channels.

In block 1240, flow classification classifies packets for the flow,identifies the MAC ID, LL mode and stream ID, does flow policing, andforwards compliant packets to the SAR function. In block 1245, the SARsegments packets and forwards adaptation layer PDUs to the LL functionfor the MAC ID along with LL mode and stream ID. In block 1250, the LLfunction attaches the LL header and CRC, and places LL PDUs in theappropriate queue. In this example, the LL mode 3 function attaches theLL header and CRC and places the LL PDUs in the high QoS queue of theMUX.

In block 1255, the MUX prepares the MUX PDU by attaching a MUX headeridentifying the LL mode and length. The MUX creates a MUX Pointerindicating the number of bytes to the start of the first new MUX PDU.

In block 1260, the scheduler determines the F-TCH (physical layer burst)allocation for the MAC ID. The scheduler knows the transmission mode(from RRC) and rate to be used (from the UT Proxy). Note that a reverselink allocation may also be included. In block 1265, the allocation istransmitted on the CCH.

In block 1270, the MAC transmits the MAC PDU. The MAC PDU consists ofthe MUX Pointer, followed by a possible partial MUX PDU at the start,followed by zero or more complete MUX PDUs, and finally, a possiblepartial MUX PDU at the end of the physical layer burst.

FIG. 13 depicts an example method 1300 for user data flow at the UT. Inblock 1310, the UT receives the allocation on the CCH. In block 1320,the UT receives the MAC PDU in accordance with the allocation. In block1330, the MUX at the UT extracts the MUX PDUs by using the MUX pointerand the length field in the MUX header, and prepares the LL PDUs. Inblock 1340, based on the type field in the MUX header, MUX sends the LLPDUs to the appropriate LL function, LL mode 3 in this example. In block1350, LL mode 3 runs the ARQ receiver and computes a CRC for each LLPDU. In block 1360, the LL Mode 3 at the UT must transmit ACK/NAK to theLL Mode 3 ARQ at the AP. The ACK/NAK is placed in the high QoS queue atthe UT MUX. Note that other LL modes may not include acknowledgement, asdescribed above.

In block 1370, the AP transmits the ACK/NAK on R-TCH according to theallocation. Recall that the scheduler allocates R-TCH resource for theMAC ID based on the nominal allocation for the reverse link. The ACK/NAKmessage is transmitted in a MAC PDU on the reverse link physical layerburst from the UT. In block 1380, the UT may transmit any other queuedreverse link data in the remaining allocation.

Returning again to FIG. 3, as described above, flows 260 are received atan AP MAC processor 220, and respective data and signaling traverse downthrough the adaptation layer 310, the data link control layer 320, andthe physical layer for transmission to a UT. The physical layer 240 atthe UT receives the MAC PDUs and the respective data and signalingtraverses up through the data link control layer 320 and adaptationlayer 310 in the UT MAC processor 220, the reassembled flows fordelivery to one or more higher level layers (i.e. to various processes,including data, voice, video, etc.). A similar process happens inreverse for flows originating at the UT and transmitted to the AP.

In both the AP and UT, the respective layer manager 380 may be deployedto control how information flows up and down the various MAC sublayers.Broadly stated, any type of feedback 280 from physical layer 240 may beused in layer manager 380 for performing various sublayer functions.Physical layer manager 386 interfaces the physical layer 240. Thefeedback is made available to any function in the layer manager;examples include an admission control function 384 and a QoS manager382.

These functions, in turn, may interact with any of the sublayerfunctions described above.

The principles described herein may be deployed with any physical layerspecification supporting multiple transmission formats. For example,many physical layer formats allow for multiple transmission rates. Thethroughput for any given physical link may be determined by the poweravailable, the interference on the channel, the supportable modulationformat, and the like. Example systems include OFDM and CDMA systems,which may employ MIMO techniques. In these systems, closed looptechniques are used to determine rates and formats. The closed loop mayemploy various messages or signals to indicate channel measurements,supportable rates, etc. Those of skill in the art will readily adaptthese and other systems to deploy the techniques described herein.

Physical layer feedback may be used in the adaptation layer 310. Forexample, rate information may be used in segmentation and reassembly,flow classification, and multicast mapping. FIG. 14 depicts an examplemethod 1400 for incorporating physical layer feedback into adaptationlayer functions. This method is described with respect to an accesspoint, but is applicable in analogous fashion with a user terminal. Theprocess starts in block 1410, where flow packets are received fortransmission to one or more user terminals. In block 1420, adaptationlayer functions are performed in response to physical layer feedback forthe respective user terminals. To illustrate this aspect further,example multicast mapping and segmentation embodiments are detailedbelow. In block 1440, physical layer feedback is monitored for one ormore user terminals. The process may return to block 1410 to repeat foradditional received flow packets, in response to the updated physicallayer feedback.

In an alternate embodiment, rate information of other physical layerfeedback may be used in making admission control decisions. For example,a high QoS flow may not be given admission unless the target MAC IDphysical link is capable of supporting a transmission rate of asufficient efficiency level. This level may be adapted based upon theloading of the system, including the nominal allocations to existingflows, number of registered UTs, and the like. For example, a UT with arelatively high quality link may be more likely to be allocated a highQoS flow than a MAC ID associated with a lower quality link. When thesystem is lightly loaded, the threshold requirement may be reduced.

Adaptation Layer Multicast

FIG. 15 depicts example method 1500 for performing adaptation layermulticast. Adaptation layer multicast is an example of a method 1400 forincorporating physical layer feedback into an adaptation layer function.Recall that one method of multicast transmission, MAC layer multicast,provides a common MAC ID corresponding to a list of user terminals, thecommon or multicast MAC ID distinguished from any of the user terminalMAC IDs. Thus, a UT, when assigned to one or more multicast groups, willmonitor the CCH for transmissions directed not only to its individualMAC ID, but also those directed to one or more multicast MAC IDs withwhich the UT is associated. Thus, a multicast MAC ID may be associatedwith one or more higher layer flows, to allow transmission of a singleflow to multiple user terminals.

In adaptation layer multicast, rather than perform a single transmissionfor reception by all the user terminals in a multicast list, one or moreadditional transmissions of the multicast data may be made to one ormore of the user terminals. In embodiment, adaptation layer multicastmakes a unicast transmission to each user terminal in the multicastgroup. In an alternate embodiment, adaptation layer multicast may makeone or more MAC layer multicast transmissions using one or more MAC IDsassociated with subsets of the multicast groups. Unicast transmissionsmay be directed to user terminals not included in one of the subgroups.Any combination of the above may be deployed. In block 1510, a multicastflow directed to a list of user terminals is received. In oneembodiment, a MAC ID is associated with the list of user terminals.

In decision block 1520, a determination is made whether unicasttransmission is more efficient than multicast transmission (i.e. asingle transmission received by multiple users) to the user terminals inthe list. If so, in block 1530, the multicast flow is transmitted on twoor more channels. The two or more channels may include unicast channels,other multicast channels, or a combination of both. In decision block1520, if a multicast channel is more efficient, then the multicast datais broadcast to the members of the multicast group with a singletransmission using the multicast MAC ID.

Generally, a multicast transmission must use a format suitable fortransmission on the weakest physical link in the group of physical linksof user terminals in the multicast group. In some systems, the fact thata better situated user terminal could benefit from a higher rate andgreater throughput does not effect system throughput, since the lowestcommon denominator transmission must be made nonetheless to reach theuser terminal with the lowest quality physical link. In othersituations, however, this may not hold true. Consider, for example, theuse of spatial processing in a MIMO system. The members of a multicastgroup may be distributed throughout the coverage area, and two or moremembers may have very different channel characteristics. Consider anillustrative example of a multicast group comprising two user terminals.By tailoring the transmission format for each user terminal, a highthroughput may be accomplished for unicast transmission to each.However, since the two channel environments for each physical link arequite different, the transmission format suitable to reach each userterminal with a single multicast message may be lower throughput thaneither of the unicast channels. When the difference between themulticast channel and unicast channel throughput is great enough, thesystem may use fewer resources by making two independent transmissionsof the multicast data than by transmitting a single message receivableby both.

FIG. 16 illustrates an example method suitable for deployment indecision block 1520, for determining whether to use adaptation layermulticast or MAC layer multicast. In block 1610, receive link parametersfor each user terminal in the multicast list. In one embodiment, a rateparameter may be used. In block 1620, receive link parameters for amulticast channel suitable for transmission to the user terminals in themulticast list. The link parameters for the multicast channel may bedifferent than the link parameters for any and all of the individualchannels for the user terminals in the multicast group. In block 1630,compare the system resource requirements for transmission on themulticast channel (i.e., using the multicast MAC ID for a singletransmission) with the system resource requirements for the sum ofindividual unicast transmissions. The lowest system resource requirementmay be used to determine the more efficient selection.

In an alternate embodiment, block 1610 may be modified to include linkparameters MAC layer multicast channels comprising subgroups of themulticast group user terminals. A combination of multicast and unicastmay be compared with pure MAC layer multicast. These and othermodifications will be apparent to one of ordinary skill in the art.

Physical Layer Feedback Segmentation

FIG. 17 depicts example method 1700 for performing segmentation inresponse to physical layer feedback. This serves as another example of amethod 1400 for incorporating physical layer feedback into an adaptationlayer function. This process may be carried out in segmentation andreassembly function 312 in adaptation layer 310, in response to physicallayer feedback provided by layer manager 380.

In block 1710, a packet for a flow is received for transmission to acorresponding MAC ID. In block 1720, retrieve the transmission rateinformation for the respective MAC ID. In block 1730, segment the packetin response to the MAC ID rate. In an example embodiment, thissegmentation produces segments 420 which are used to produce adaptationsublayer PDUs 430, as described above with respect to FIG. 4.

FIG. 18 depicts an example embodiment of a method illustratingsegmenting in response to a transmission rate. This method is suitablefor deployment within block 1730, just described. The process starts indecision block 1810. If there has been a rate change, proceed todecision block 1820. If there has not been a rate change, the processmay stop, and the segmentation size may remain unchanged.

In decision block 1820, if the rate change was a rate increase, thenthere may be gains associated with increasing the segment size. Forexample, as shown above in FIG. 4, each segment receives layers ofoverhead as it traverses the protocol stack. Reducing the number ofsegments reduces the amount of overhead required. Furthermore, a higherrate generally indicates a higher quality channel. It may be that, whilechannels may change over time, even quite dramatically, on average achannel remains relatively constant for a certain segment of time. Anincrease in rate with a corresponding increase in segment size may allowfor transmission of a segment in approximately the same amount of timeas a smaller segment with a smaller rate. If this amount of time isproportionate to the time a channel tends to remain relatively stable(i.e., the supportable rate hasn't changed), then increasing the segmentsize may allow for increased efficiency with negative effects of thesegment size increase unlikely.

Another consideration for selecting a segment size is when a change inphysical layer rate has occurred. The rate change may trigger the needto change the segment size, so that the delay constraint of the servicewith the shortest delay constraint requirements, or the control messagequeue, is satisfied by non-preemptive priority in the MUX function,detailed further below with respect to FIGS. 19-23.

Various techniques for selecting segment size may be incorporated withinthe scope of the present invention. Returning to FIG. 18, in the exampleembodiment, when a rate change occurs in decision block 1820, proceed toblock 1830 to increase the adaptation sublayer PDU size. In decisionblock 1820, if the rate change was a rate decrease, proceed to block1840 to decrease the adaptation sublayer PDU size, according to any ofthe techniques just discussed.

The method of FIG. 18 serves mainly to illustrate one possible mechanismfor segmentation using a relationship between physical layer rate andsegmentation size. In an alternate embodiment, a table of segmentationsizes may be generated, each segmentation size associated with a rate,or range of rates. In yet another embodiment, a function may bedeployed, one operand of which is a rate, and the output of the functionyielding a segmentation size. Myriad other possibilities will beapparent to one of skill in the art in light of the teaching herein.Note that segmentation, as just described, may be combined withmulticast mapping techniques, as described above with respect to FIGS.14-16, as well as any other adaptation layer function performed inresponse to physical layer feedback.

Multiplexing

In an example high performance wireless LAN sub network, such aswireless network 120, all communications may take place between the AP104 and one or more UTs 106. As described above, these communicationsmay be either unicast or multicast in nature. In unicast communication,user data or control data is sent from the AP to a single UT, or from aUT to the AP. Each UT has a unique MAC ID, so all unicast communicationbetween a UT and the AP is associated with that unique MAC ID. Inmulticast communication user data or control data is transmitted fromthe AP to multiple UTs. There is a pool of MAC IDs set aside for use asmulticast addresses. There may be one or more multicast groups definedthat are associated with an access point, and each of these groups isassigned a unique multicast MAC ID. Each UT may belong to one or more(or none) of these multicast groups, and will receive transmissionsassociated with each multicast group to which it belongs. For thepurposes of multiplexing discussion, adaptation layer multicasting isconsidered to be unicasting. In this example, UTs do not transmitmulticast data.

An access point receives user data from external networks (i.e. network102) addressed to UTs in its coverage area and from UTs in its coveragearea directed to other devices, either UTs within the coverage area, orattached through network 102. An access point may also generate controldata, intended for individual or multiple UTs in the coverage area, fromthe Radio Link Control (RLC) function 340, Logical Link Control (LLC)function 330, as well as other entities. User data addressed to a singleUT may be further segregated into multiple streams based on QoSconsiderations or other considerations such as the source application,as described above.

As detailed above, the access point ultimately aggregates all the datafrom all sources destined for a single MAC ID into a single byte stream,which is then formatted into MAC PDUs, each of which is transmitted in asingle MAC frame. The access point may send MAC PDUs for one or more MACIDs in a single MAC frame (i.e., on the forward link).

Similarly, a UT may have user data to send that may be segregated intomultiple streams. UTs may also generate control information associatedwith the RLC 340, LLC 330, or other entities. The UT aggregates userdata and control data into a single byte stream that is then formattedinto MAC PDUs, each of which is sent to the AP in a single MAC frame.One or more UTs may send a MAC PDU in a single MAC frame (i.e., on thereverse link)

The MUX function 360 is implemented per MAC ID at the AP. Each UT isinitially assigned one MAC ID for unicast transmissions. Additional MACIDs may be assigned if the UT belongs to one or more multicast groups.The MUX function permits (a) consecutive physical layer burstallocations to a MAC ID to be treated as a byte stream, and (b)multiplexing of PDUs from one or more LL or RLC entities into the bytestream at the MAC.

FIG. 19 depicts example method 1900 for transmitting multiple flows andcommands in a single MAC frame. This method is suitable for deploymentin either an access point or a user terminal. The process begins indecision block 1910. If one or more packets from one or more flowsdestined for a MAC ID are received, proceed to block 1920 to prepare MUXPDUs associated with the MAC ID for the respective one or more flows. Inthe example embodiment, the MUX PDUs are prepared according to the MACprotocol detailed above, but alternate MAC protocols may be deployedwithin the scope of the present invention. MUX PDUs may be placed in theappropriate queue (high QoS or best effort, in the example embodiment).If no flows for the MAC ID are received in decision block 1910, or afterMUX PDUs have been prepared in block 1920, proceed to decision block1930.

In decision block 1930, if one or more commands, from RLC 340 or LL 330,for example, are to be transmitted to the UT associated with the MAC ID,proceed to block 1940 and prepare a MUX PDU for each command PDU. If nocommands are destined for the MAC ID, or once MUX PDUs have beenprepared in block 1940, proceed to decision block 1950.

Decision block 1950 illustrates an iterative process for continuallymonitoring the flows destined for a MAC ID. Alternate embodiments mayplace the looping feature in any other part of the overall access pointor user terminal process. In an alternate embodiment, process 1900repeats iteratively, or is included in another iterative process. Forillustration only, this process is described for a single MAC ID. Itwill be clear that, in an access point, multiple MAC IDs may beprocessed concurrently. These and other modifications will be clear toone of ordinary skill in the art.

When no commands or flows are ready for processing, in this example, theprocess loops back to decision block 1910 to repeat the loop. Note that,in a user terminal, a request may need to be made to the access point toinitiate a MAC frame allocation, as described above. Any such techniquemay be deployed. The details are not included in FIG. 19. Clearly, if nocommands or flows are awaiting transmission, no request will need to bemade, and thus no MAC frame allocation will arrive. When a command orflow is awaiting transmission, a scheduler may make a MAC frameallocation at any time, as described above. In the example embodiment,an access point scheduler 376 makes forward link MAC frame allocationsin response to MAC ID queues in UT specific MUX functions 360, andreverse link MAC frame allocations in response to requests on the RCH orUT proxy queues, as detailed above. In any event, the communicationdevice running method 1900 awaits a MAC frame allocation in decisionblock 1950.

When a MAC frame allocation is made in decision block 1950, one or moreMUX PDUs are placed in a single MAC PDU in block 1960. The MAC PDU maycontain a partial MUX PDU remaining from a previous MAC frame, a MUX PDUfrom one or more flows, one or more command MUX PDUs, or any combinationof these. A partial MUX PDU may be inserted into the MAC frame if anyallocated space remains unused (or any type of padding may be insertedto fill the allocated MAC frame).

In block 1970, the MAC PDU is transmitted on the physical link at theposition indicated by the allocation. Note that the MAC PDU may compriseMUX PDUs from any combination of one or more flow or command PDUs.

As detailed above, in the example embodiment, the MAC PDU is thetransmission unit that fits in the physical layer burst assigned to aMAC ID on either the F-TCH or R-TCH. FIG. 20 illustrates an examplescenario. A MAC PDU 460 comprises a MAC header 462, followed by apossible partial MUX PDU 464 at the start, followed by zero or morecomplete MUX PDUs 466, and finally, a possible partial MUX PDU 468 atthe end of the physical layer burst. Note that the respective portiontwo sequential MAC frames 460A and 460B are illustrated. The subparts ofthe MAC frame 460A, transmitted during frame f, are identified with anappended “A.” The subparts of the MAC frame 460B, transmitted duringframe f+1, are identified with an appended “B.” When MUX PDUs areconcatenated within a MAC PDU, to utilize the allocation fully, apartial MUX PDU may be transmitted at the end of the MAC PDU, in whichcase the remainder of the MUX PDU is transmitted at the beginning of theMAC PDU sent in the next MAC frame. This is illustrated in FIG. 20 bythe partial MUX PDU 468A transmitted in MAC FRAME 460A. The remainder ofthat MUX PDU 464B is transmitted during the next MAC FRAME 460B.

The MAC header consists of the MUX Pointer 2020, and possibly the MAC ID2010 associated with the MAC PDU. The MAC ID may be required whenspatial multiplexing is in use, and there may be more than one MAC PDUtransmitted simultaneously. Those of skill in the art will recognizewhen a MAC ID 2010, shown shaded to indicate that it is optional, shouldbe deployed.

In the example embodiment, a 2 byte MUX pointer 2020 per MAC PDU isdeployed to identify the location of any MUX PDUs transmitted in the MACFRAME (as indicated by the arrow from MUX pointer 2020 to MUX PDUs 466Ain FIG. 20). The MUX pointer 2020 is used per MAC PDU. The MUX pointerpoints to the start of the first MUX PDU within the MAC PDU. The MUXpointer along with the length field included in each MUX PDU headerallows the receiving MUX layer to extract the LL and RLC PDUs from thebyte stream consisting of consecutive physical layer bursts allocated tothe MAC ID. Those of skill in the art will recognize various alternatemeans for deploying pointers within the scope of the present invention.For example, the MAC frame may be packed in alternate orders from theexample described above. A remainder partial MUX PDU may be placed atthe end of the MAC frame allocation, and the pointer points to the startof the remainder, rather than the new MUX PDUs. Thus, new PDUs, if anyare placed at the beginning. Any number of pointer techniques may bedeployed (i.e. an index value identifying a byte, a time value, a basevalue plus an offset, or any of a multitude of variations that will beapparent to one of skill in the art).

In the example embodiment, the MUX pointer 2020 comprises a single16-bit field whose value is one plus the offset from the end of the MUXpointer, in bytes, of the beginning of the first MUX PDU that starts inthe frame. If the value is zero, no MUX PDU starts in the frame. If thevalue is one, a MUX PDU starts immediately following the MUX Pointer. Ifthe value is n>1, the first n−1 bytes in the MAC PDU are the end of aMUX PDU that began in a previous frame. This information helps thereceiver MUX (i.e. MUX function 360) recover from errors in previousframes that result in loss of sync with MUX PDU boundaries, an exampleof which is described below. Those of skill in the art will recognizethat any number of alternate indexing techniques may be deployed.

The MUX header comprising a type (logical channel) field and a lengthfield is attached to every LL or RLC PDU provided to the MUX. The type(logical channel) field identifies the LL or RLC entity to which the PDUbelongs. The length field is used along with the MUX pointer, justdescribed, to allow the receiving MUX layer to extract the LL and RLCPDUs from the byte stream consisting of consecutive physical layerbursts allocated to the MAC ID.

As detailed above, the MUX function 360 maintains three queues for datato be transmitted. The high QoS queue 362 may contain LL PDUs that areassociated with a negotiated service that has been allocated aguaranteed rate by admission control 384. The best effort queue 364 maycontain LL PDUs that are not associated with a rate guarantee. Thecontrol message queue 366 may contain RLC and LLC PDUs.

Alternate embodiments may include more than one QoS queue. However, theefficient use of the high-rate WLAN, as detailed herein, allows a singleQoS queue to achieve very good QoS performance. In many cases, theefficient use of the available channel bandwidth by the MAC protocolrenders additional queues, and the complexity associated therewith,unnecessary.

At the AP, the backlog in each of these queues is made available to thescheduler 376 in the common MAC function 370. The backlog in thesequeues at the UT is maintained at the AP in the UT proxy in the commonMAC function 360. Note that UT proxy queues are not independentlyidentified in FIG. 3, for clarity. Queues 362, 364, and 366 may bethought of as comprising both the forward link queues and the reverselink queues (i.e. UT proxy queues) for each MAC ID, whether or not thequeues are deployed in shared hardware or separate components. Notefurther that the number and type of queues supported for the forwardlink and reverse link need not be identical. Neither do the UT proxyqueues need to match the UT queues identically. For example, a UT maymaintain a command queue in order to prioritize certain time-sensitivecommands over other high QoS PDUs. At the AP, a single high QoS may beused to indicate demand for both types of UT traffic. Thus, anallocation made to the UT may be filled with the priority determined atthe UT. As another example, varying QoS queues may be maintained ateither the UT or AP that are not maintained at the AP or UT,respectively.

The scheduler 376 arbitrates among the competing requirements from allMAC IDs and allocates a physical layer burst on the F-TCH or the R-TCHto one or more selected MAC IDs. In response to an allocation, thecorresponding MUX function 360 packs LL and RLC PDUs into the MAC PDUpayload, as described above. In the example embodiment, each MUXfunction 360 serves PDUs from the following queues (exhaustively) in thefollowing non-preemptive priority order: control message queue 366, highQoS queue 362, and best effort queue 364. Any partial PDU from theprevious MAC PDU (even if it is from a lower priority queue) iscompleted first before new PDUs from higher priority queues are served.In alternative embodiments, preemption may be deployed at one or morelevels, as will be apparent to one of skill in the art.

At the receiver, the MUX function extracts the PDUs from the byte streamconsisting of consecutive MAC PDUs and routes them to the LL or RLCentity to which it belongs. The routing is based on the type (logicalchannel) field included in the MUX PDU header.

In the example embodiment, according to the design of the MUX function,once the transmission of a MUX PDU is started, it will be completedbefore another MUX PDU is started. Thus, if the transmission of a MUXPDU from the best effort queue is started in a MAC frame it will becompleted in a subsequent MAC frame (or frames) before another MUX PDUfrom the control message queue or the high QoS queue is transmitted. Inother words, in normal operation, the higher-class queues havenon-preemptive priority.

In alternate embodiments, or in certain cases in the example embodiment,preemption may be desired. For example, if physical layer data rateshave changed, it may be necessary to transmit a control messageurgently, requiring preemptive priority over the best effort or high QoSMUX PDU in transmission. This is permitted. The incompletely transmittedMUX PDU will be detected and discarded by the receive MUX, detailedfurther below.

A preemptive event (i.e., a change in physical layer rate) may alsotrigger the need to change the segment size to be used for that UT. Thesegment size for the UT may be chosen so that the delay constraint ofthe service with the shortest delay constraint or the control messagequeue is satisfied by non-preemptive priority in the MUX function. Thesetechniques may be combined with the techniques for segmentationdescribed above with respect to FIGS. 17-18 above.

FIG. 21 illustrates an example method 2100 for preparing a MAC frameusing a MUX pointer. This method may be deployed in either the AP or theUT. Those of skill in the art will readily adapt this illustrativeexample to myriad embodiments, AP or UT, in light of the teachingherein. The process begins in block 2110, where an allocation isreceived for a MAC PDU.

In decision block 2120, if a partial MUX PDU remains from a previous MACframe transmission, proceed to decision block 2130. If no partial MUXPDU remains, proceed to block 2150.

In decision block 2130, if preemption is desired, the partial MUX PDUwill not be transmitted. Proceed to block 2150. In the exampleembodiment, preemption may be used in certain cases to transfer atime-sensitive command MUX PDU. Other examples of preemption aredetailed above. Any preemption condition may be used when it isdesirable to forego transmitting the remainder of the MUX PDU. Thereceiver of the MAC frame may simply discard the prior portions of theMUX PDU. An example receiver function is detailed below. In an alternateembodiment, preemption may be defined to allow for preempted partial MUXPDUs to be transmitted at a later time. Alternate embodiments may deployany number of preemption rules for use in decision block 2130. Ifpreemption is not desired, proceed to block 2140.

In block 2140, place the partial MUX PDU first in the MAC PDU. If theallocation is smaller than the partial MUX PDU, the allocation may befilled with as much of the MUX PDU as desired, and the remainder may besaved for transmission in a subsequent MAC frame allocation.

In block 2150, any new MUX PDUs may be placed in the MAC PDU. The MUXfunction may determine the priority of placing MUX PDUs from any of theavailable queues. Example priority schemes have been described above,although any priority scheme may be deployed.

In block 2160, the MUX pointer is set to the location of the first newMUX PDU. In the example embodiment, a MUX pointer value of zeroindicates no MUX PDU is included in the allocation. A MUX pointer valueof one indicates the first byte following the MAC header is the start ofthe next new MUX PDU (i.e., there is no partial MUX PDU at the beginningof the MAC PDU). Other MUX pointer values indicate the appropriateboundary between a remainder partial MUX PDU and the start of any newMUX PDUs. In alternate embodiments, other special MUX pointer values maybe defined, or other pointer schemes may be deployed.

In block 2170, if space remains in the allocated MAC PDU, a partial MUXPDU may be placed in the remainder. Alternatively, padding of any kindmay be inserted in the remaining space. The remainder of a partiallyplaced MUX PDU may be saved for transmission in a subsequent frameallocation.

FIG. 22 illustrates an example method 2200 for receiving a MAC framecomprising a MUX pointer. This method may be deployed in either the APor the UT. Those of skill in the art will readily adapt thisillustrative example to myriad embodiments, AP or UT, in light of theteaching herein.

The process begins in block 2210, where a MAC PDU is received. In block2215, the MUX pointer is extracted from the MAC PDU. In decision block2220, if the MUX pointer is greater than 1, proceed to block 2225. Inthe example embodiment, if the MUX pointer is 0 or 1, there is nopartial MUX PDU at the beginning of the MAC frame. A MUX pointer of 0indicates there is no MUX PDU at all. In either case, proceed todecision block 2230.

In decision block 2230, if there is a partial MUX PDU stored from aprevious MAC frame, proceed to block 2235 and discard the storedprevious frame. The remainder of the stored frame has been preempted, inthis example. Alternate embodiments may allow for subsequenttransmissions of the remainder of the stored frame, in which case theprior partial MUX PDU may be saved (details not shown in theillustrative example method 2200). If no partial MUX PDU was stored, indecision block 2230, or subsequent handling the stored prior partial MUXPDU, proceed to block 2240.

In block 2240, retrieve new MUX PDUs, if any, beginning at the locationindicated by the MUX pointer. Note that, in the example embodiment, aMUX pointer value of zero indicates there are no new MUX PDUs in the MACPDU. Any new MUX PDUs, including a new partial MUX PDU may be retrieved.As described above, the length field in a MUX PDU header may be used todefine the boundaries of the MUX PDUs.

In decision block 2245, if a partial MUX PDU was included in the MACPDU, proceed to block 2250 to store the partial MUX PDU. The storedpartial MUX PDU may be combined with the remainder from a future MAC PDU(unless it is later determined that the partial MUX PDU should bediscarded, as described above). If, in decision block 2245, there was nonew partial MUX PDU included in the MAC PDU, or if the partial MUX PDUhas been stored in block 2250, proceed to block 2255.

In block 2255, any complete MUX PDUs may be delivered for furtherprocessing, including reassembly, as appropriate, in the protocol stack,as detailed above.

As described above, the MUX function allows the multiplexing of logicalchannels within the traffic channel segments (F-TCH and R-TCH) definedon the MAC frame. In the example embodiment, logical channelsmultiplexed by the MUX function are identified by a 4-bit message typefield in the MUX header, examples of which are detailed in Table 1.

TABLE 1 Logical Channel Type Fields Logical MUX Type Channel Field (hex)UDCH0 0x0 UDCH1 0x1 UDCH2 0x2 UDCH3 0x3 RBCH 0x4 DCCH 0x5 LCCH 0x6 UBCH0x7 UMCH 0x8

FIG. 23 illustrates example MUX PDUs for several of the MUX typesillustrated in Table 1. User data channel PDUs, UDCH0 2310, UDCH1 2320,UDCH2 2330, UDCH3 2340, may be used to transmit and receive user data.The PDUs may be formed as detailed above with respect to FIG. 4. EachPDU comprises a MUX header with a type and length field. Following theMUX header are the LL header, a 1 byte AL header, up to 4087 bytes ofdata, and a 3-byte CRC. For UDCH0 2310, the LL header is 1 byte. ForUDCH1 2320, the LL header is 2 bytes. For UDCH2 2330, the LL header is 3bytes. For UDCH3 2340, the LL header is 4 bytes. The logical layerfunctions for processing these LL PDU types are detailed above.

Also illustrated in FIG. 23 are various control message PDUs 2350-2370.Each PDU comprises a MUX header including a type field, a reservedfield, and a length field. The MUX header is followed by variable lengthdata field that may be between 4 and 255 bytes, which contains the RLCmessage payload. A Radio Link Broadcast Channel (RBCH) PDU 2350,Dedicated Control Channel PDU (DCCH) PDU 2360, and a Logical LinkControl Channel (LLCH) PDU 2370 are depicted in FIG. 23. The format forthe User Broadcast Channel (UBCH) PDU and the User Multicast Channel(UMCH) PDU are identical to the UDCH0 PDU 2310. The Type field for UBCHis set to 0111. The Type field for UMCH is set to 1000.

Those of skill in the art will recognize that these PDUs areillustrative only. Various additional PDUs may also be supported, aswell as subsets of those shown. In alternate embodiments, each of thefields shown may have alternate widths. Other PDUs may includeadditional fields as well.

Example Radio Link Control (RLC)

Radio Link Control 340 has been described above, and an exampleembodiment is detailed further in this section. A set of example RLCmessages is set forth in Table 2. The example messages described areexemplary only, subsets of these messages as well as additional messagesmay be deployed in an alternate embodiment. The fields and sizes of thefields in each message are examples as well. Those of skill in the artwill readily adapt myriad alternate message formats in light of theteaching herein.

TABLE 2 RLC Message Types Message Type Message —RLCSystemConfigurationParameters 0x00 RLCRegChallengeACK 0x01RLCHdwrIDReq 0x02 RLCSystemCapabilities 0x04 RLCCalibrationReqACK 0x05RLCRLCalibrationMeasurementResult 0x40 RLCRegChallengeRej 0x44RLCCalibrationReqRej 0x80 RLCRegChallenge 0x81 RLCHdwrIDReqACK 0x82RLCSystemCapabilitiesACK 0x84 RLCCalibrationReq 0x85RLCCalibrationMeasurementReq 0x87 RLCUTLinkStatus 0xC5RLCRLCalibrationMeasurementResultNACK

In this example, all RLC messages have a common structure, though theymay be carried on one of several transport channels. The RLC PDUstructure comprises an eight-bit Type field that identifies the specificRLC message, a payload of 0 to 251 bytes, and a CRC field of 3 bytes.Table 3 illustrates the use of bit positions in the type field toindicate certain classes of RLC messages. The most significant bit (MSB)indicates a forward or reverse link message, 0 or 1, respectively. Whenthe second MSB is set, the message is a not acknowledged (NACK) orrejection message.

TABLE 3 RLC Message Type Field Bit Position Significance Bit positionSignificance 0xxxxxxx Forward Link message 1xxxxxxx Reverse Link messagex1xxxxxx NACK/Rej message

During system initialization, a Broadcast RLC function consisting of theSystem Identification Control 346 function may be initialized. When a UTinitially accesses the system using a MAC-ID from an access pool, theRLC function assigns a new unicast MAC-ID to the UT. Subsequently, ifthe UT joins a multicast group, it may be allocated additional multicastMAC-IDs. When a new unicast MAC-ID is assigned to a UT, the RLCinitializes one instance of each of the functions: AC 344, RRC 342 andLLC 338, as described above. When a new multicast MAC-ID is assigned,the RLC initializes a new AC instance and the LLC for the LL multicastmode.

The System Identification Parameters message, shown in Table 4 istransmitted by the AP once every 16 MAC frames using the broadcastMAC-ID. The System Identification Parameters message contains networkand AP IDs as well as a protocol revision number. In addition, itcontains a list of access MAC-IDs for use by UTs for initial access tothe system. Other example parameters are shown in Table 4.

TABLE 4 System Identification Parameters message on RBCH Parameter NameBits Purpose RLC Message Type 8 0x3F Net ID 10 Network ID AP ID 6 AccessPoint ID Pilot Cover Code 4 Walsh pilot cover code index Backoff Level 4Power backoff scheme employed (one of 16 possible) AP Rev. Level 4 APsoftware revision level and system capabilities RCH Backoff 4 RCH randombackoff factor Neighbor List 120 Neighboring Access Point ID andFrequency Allocation Access ID pool 4 Pool of Access IDs Message Length164

The Association Control (AC) function provides UT authentication. The ACfunction manages registration (i.e. attach/detach) functions for the UT.In the case of a multicast MAC-ID, the AC function manages attach/detachof a UT to the multicast group. The AC function also manages keyexchange for encryption for LL control.

The Registration Challenge Message, depicted in Table 5, is sent on thereverse link from the UT. The UT includes a 24-bit random number toallow the AP to differentiate between multiple UTs that may haveaccessed simultaneously and picked the same MAC-ID.

TABLE 5 Registration Challenge Message Parameter Name Bits Purpose RLCMessage Type 8 0x80 MAC ID 10 Temporary MAC ID assigned to UT Random ID24 Random challenge to differentiate access collisions Reserved 6 FutureUse CRC 24 Cyclic redundancy check Message Length 72 9 bytes

The Registration Challenge Acknowledgement Message, depicted in Table 6,is transmitted by the AP in response to the Registration ChallengeMessage. The AP includes the Random ID that was transmitted by the UT.This allows collision resolution between UTs that may have picked thesame MAC-ID and slot for access.

TABLE 6 Registration Challenge Acknowledgment Message Parameter NameBits Purpose RLC Message Type 8 0x00 MAC ID 10 Temporary MAC ID assignedto UT Random ID 24 Random challenge to differentiate access collisionsReserved 6 Reserved for Future Use CRC 24 Cyclic redundancy checkMessage Length 72 9 bytes

The Registration Challenge Reject Message, depicted in Table 7, is sentby the AP to a UT to reject a temporary MAC ID assignment, for example,when two or more UTs randomly select the same temporary MAC ID.

TABLE 7 Registration Challenge Reject Message Parameter Name BitsPurpose RLC Message Type 8 0x40 MAC ID 10 Temporary MAC ID assigned toUT Reserved 6 Future Use CRC 24 Cyclic redundancy check Message Length48 6 bytes

The Hardware ID Request Message, depicted in Table 8, is transmitted bythe AP to obtain the Hardware ID from the UT.

TABLE 8 Hardware ID Request Message Parameter Name Bits Purpose RLCMessage Type 8 0x01 MAC ID 10 Temp MAC ID assigned to UT Reserved 6Future Use CRC 24 Cyclic redundancy check Message Length 48 6 bytes

The Hardware ID Request Acknowledgment Message, depicted in Table 9, istransmitted by the UT in response to the Hardware ID Request Message andincludes the 48-bit Hardware ID of the UT. (In particular, the 48-bitIEEE MAC Address of the UT may be used).

TABLE 9 Hardware ID Request Acknowledgment Message Parameter Name BitsPurpose RLC Message Type 8 0x81 MAC ID 10 Temp MAC ID assigned to UTHardware ID 48 UT Hardware ID number Reserved 6 Future Use CRC 24 Cyclicredundancy check Message Length 96 12 bytes

The System Capabilities Message, depicted in Table 10, is transmitted toa newly registered UT to indicate the AP capabilities to the UT.

TABLE 10 System Capabilities Message Parameter Name Bits Purpose RLCMessage Type 8 0x02 MAC ID 10 Temp MAC ID assigned to UT Nant 2 Numberof AP antennas Nal 8 Number of adaptation layers supported LISTal 8 *Nal List of adaptation layer indices supported by AP Tbd Tbd Reserved 4Future Use CRC 24 Cyclic redundancy check Message Length Var Variablebytes

The System Capabilities Acknowledgment Message, depicted in Table 11, issent by the UT in response to the System Capabilities Message toindicate the UT capabilities to the AP.

TABLE 11 System Capabilities Acknowledgment Message Parameter Name BitsPurpose RLC Message Type 8 0x82 MAC ID 10 Temp MAC ID assigned to UTNant 2 Number of UT antennas Nal 8 Number of adaptation layers supportedLISTal 8 * Nal List of adaptation layer indices support by AP&UTReserved 4 Future Use CRC 24 Cyclic redundancy check Message Length VarVariable bytes

One Radio Resource Control RRC instance is initialized at each UT. OneRRC instance per active UT is initialized at the AP. The RRC functionsat the AP and UT may share forward and reverse link channel measurements(as necessary). The RRC manages calibration of the transmit and receivechains at the AP and UT. In this example, calibration is useful for thespatial multiplexing transmission mode.

The RRC determines transmission mode and rate control for transmissionsto a UT and provides it to the MAC Scheduler. The RRC determines theperiodicity and length of the dedicated MIMO pilot required on physicallayer (PHY) burst transmissions on the R-TCH, and (if necessary) on theF-TCH. The RRC manages power control for transmissions in the Space TimeTransmit Diversity (STTD) mode to and from a UT and provides it to thePHY Manager. The RRC determines timing adjustment for R-TCHtransmissions from the UT.

The Calibration Request Message, depicted in Table 12, is transmitted bythe AP to request calibration with the UT. The CalType field indicatesthe set of calibration tones and the number of calibration symbols perantenna that will be used for the calibration procedure.

TABLE 12 Calibration Request Message Parameter Name Bits Purpose RLCMessage Type 8 0x84 MAC ID 10 Temp MAC ID assigned to UT Nant 2 Numberof UT antennas CalType 4 Selects calibration procedure Reserved 8 FutureUse CRC 24 Cyclic redundancy check Message Length 56 6 bytes

The calibration type (CalType) values are illustrated in Table 13. EachCalType corresponds to a set of OFDM tones and the number of calibrationsymbols per antenna that are required for calibration. The CalibrationPilot Symbols use Walsh sequences to establish orthogonality across Txantennas.

TABLE 13 Calibration Type Values CalType No. of Cal Pilot ValueCalibration Tones Symbols 0000 ±7, ±21 4 0001 ±3, ±7, ±11, ±15, ±18,±21, ±24, ±26 4 0010 ±1, ±2, . . . , ±25, ±26 4 0011 RSVD 4 0100 ±7, ±218 0101 ±3, ±7, ±11, ±15, ±18, ±21, ±24, ±26 8 0110 ±1, ±2, . . . , ±25,±26 8 0111 RSVD 8 1000 ±7, ±21 16 1001 ±3, ±7, ±11, ±15, ±18, ±21, ±24,±26 16 1010 ±1, ±2, . . . , ±25, ±26 16 1011 RSVD 16 1100 ±7, ±21 321101 ±3, ±7, ±11, ±15, ±18, ±21, ±24, ±26 32 1110 ±1, ±2, . . . , ±25,±26 32 1111 RSVD 32

The Calibration Request Reject Message, depicted in Table 14, is sent bythe UT to reject the Calibration Request from the AP.

TABLE 14 Calibration Request Reject Message Parameter Name Bits PurposeRLC Message Type 8 0x44 MAC ID 10 Temporary MAC ID assigned to UTReserved 6 Future Use CRC 24 Cyclic redundancy check Message Length 48 6bytes

The Calibration Measurement Request Message, depicted in Table 15, issent by the UT to the AP. It includes the Calibration Pilot symbols thatwill be used by the AP to measure the channel between the UT and the AP.

TABLE 15 Calibration Measurement Request Message Parameter Name BitsPurpose RLC Message Type 8 0x85 MAC ID 10 Temp MAC ID assigned to UTCalType 4 Calibration procedure Rate 4 Highest supportable FL rate indiversity mode Reserved 6 Future Use CRC 24 Cyclic redundancy checkMessage Length 56 7 bytes

The Calibration Measurement Result Message, depicted in Table 16, issent by the AP to provide the UT with the results of the channelmeasurement completed by the AP on the calibration symbols transmittedby the UT in the Calibration Request message.

In this example, each Calibration Measurement Result message carrieschannel response values for 4 tones for a 4×4 channel, up to 8 tones fora 2×4 channel, or up to 16 tones for a 1×4 channel. Up to 13 suchmessages could be required to carry all the measurement data for a 4×4channel with 52 tones measured, so a sequence number is also employed totrack the sequence of such messages. In cases where there isn't enoughdata to fill up the whole data field the unused portion of the datafield will be set to all zeros.

TABLE 16 Calibration Measurement Result Message Parameter Name BitsPurpose RLC Message Type 8 0x05 MAC ID 10 Temp MAC ID assigned to UT SEQ4 Sequence number of message (up to 13 messages) Data field 1536 Channelresponse values for 4 tones Reserved 2 Future Use CRC 24 Cyclicredundancy check Message Length 1584 198 bytes

The Calibration Measurement Result Acknowledgement Message, depicted inTable 17, is sent to acknowledge fragments of the CalibrationMeasurement Result message.

TABLE 17 Calibration Measurement Result Acknowledgment Message ParameterName Bits Purpose RLC Message Type 8 0x04 MAC ID 10 Temp MAC ID assignedto UT SEQ 4 Sequence number of message acknowledged Reserved 2 FutureUse CRC 24 Cyclic redundancy check Message Length 48 6 bytes

Similarly, a Calibration Measurement Result Message may be notacknowledged, in which case a Calibration Measurement Result NACKMessage, as shown in Table 18, may be transmitted on the reverse link tonegatively acknowledge (NACK) fragments of the Calibration MeasurementResult message.

TABLE 18 Calibration Measurement Result NACK Message Parameter Name BitsPurpose RLC Message Type 8 0xC5 MAC ID 10 Temp MAC ID assigned to UTMODE 1 NACK mode (0 = go-back-N; 1 = selective repeat) SEQ 16 Sequencenumbers of up to 4 NACKed messages Reserved 5 Future Use CRC 24 Cyclicredundancy check Message Length 64 8 bytes

Calibration Measurement Result messages can be NACKed either on ago-back-N basis or a selective-repeat basis. The SEQ field consists offour consecutive four-bit segments, each of which represents a messagesequence number. For go-back-N mode, the MODE bit is set to 0, and thefirst segment of the SEQ field indicates the sequence number of thefirst message in the sequence that needs to be repeated. In this case,the remaining 12 bits in the SEQ field are set to zero and ignored. Forselective-repeat mode, the MODE bit is set to 1, and the SEQ field holdssequence numbers of up to four messages that need to be repeated. Ifless than four messages need to be repeated, only the segmentscontaining non-zero values have meaning. Any all-zero segments areignored.

The UT Link Status Message, depicted in Table 19, is sent by the AP torequest a UT to provide feedback. In this example, the UT must providefeedback on buffer status (amount of backlogged data and QoS class) aswell as link quality (forward link rates that can be sustained for MIMOand control channel).

TABLE 19 UT Link Status Message Parameter Name Bits Purpose RLC MessageType 8 0x87 MAC ID 10 Temp MAC ID assigned to UT UT_BUF_STAT 16Indicates UT Radio Link buffer status FL_RATE_STAT 16 Max supportable FLrate per mode (values tbd) QOS_FLAG 2 Indicates RL contains highpriority data CCH_SUB_CHAN 2 Indicates preferred CCH sub-channelReserved 2 Future Use CRC 24 Cyclic redundancy check Message Length 8010 bytes

UT_BUF_STAT indicates the size of the UT Radio Link buffer in four-byteincrements. A value of 0xFFFF indicates buffer size of greater than orequal to 262,140 bytes. FL_RATE_STAT gives the maximum forward link rateper mode, with four bits per mode. For diversity mode, only the fourmost significant bits are used. The remaining twelve bits are set to 0.QOS_FLAG indicates whether RL buffer contains high priority data.QOS_FLAG values are defined in Table 20.

TABLE 20 QOS_FLAG values Value Meaning 00 No priority data 01 Prioritydata 10-11 Reserved

At the UT, the UT Link Status Message is created by RRC. At the AP it isforwarded to RRC which provides the values to the UT Proxy.

The example RRC embodiment described in this section may be deployed inconjunction with various embodiments detailed throughout thisspecification. Those of skill in the art will recognize that thisexample embodiment serves as an illustration only, and myriad alternateembodiments will be clear in light of the teaching herein. In thefollowing section, an example embodiment of a control channel isdescribed, suitable for deployment in conjunction with variousembodiments detailed herein.

Example Control Channel (CCH)

As described above, access to the MAC frame and assignment of resourcesis controlled with the control channel (CCH), which assigns resources toMAC IDs on the F-TCH and R-TCH based on instructions from the scheduler.These resource grants may be a response to the known state of one ormore queues at the AP associated with the particular MAC ID or the knownstate of one or more queues at the UT associated with the MAC ID, asreflected by information in the respective UT Proxy. Resource grants mayalso be a response to an access request received on an Access RequestChannel (ARCH), or some other stimulus or information available to thescheduler. An example embodiment of a CCH is detailed below. Thisexample CCH serves as an illustration of various control mechanisms thatmay be deployed in a high performance WLAN as described above. Alternateembodiments may include additional functionality, as well as subsets ofthe functions described below. The field names, field widths, parametervalues, etc., described below are illustrative only. Those of skill inthe art will readily adapt the principles described to myriad alternateembodiments within the scope of the present invention.

The example CCH is composed of 4 separate subchannels, each of whichoperates at a distinct data rate as denoted in Table 21. The terms usedin Table 21 are well known in the art (SNR stands for Signal to NoiseRatio, and FER stands for Forward Error Rate, also well known in theart). The CCH uses short OFDM symbols in combination with STTD. Thisimplies that each of the logical channels is composed of an even numberof short OFDM symbols. Messages sent on the Random Access FeedbackChannel (RFCH) and Frame Control Channel (FCCH) are formatted intoInformation Elements (IEs) and are transmitted on one of the CCHsubchannels.

TABLE 21 Data Rate Structure for CCH Logical Channels Info bits perTotal CCH Efficiency Code STTD OFDM SNR for Channel (bps/Hz) RateModulation symbol 1% FER CCH_0 0.25 0.25 BPSK 24 −2.0 dB CCH_1 0.5 0.5BPSK 48  2.0 dB CCH_2 1 0.5 QPSK 96  5.0 dB CCH_3 2 0.5 16 QAM 192 11.0dB

The BCCH indicates the presence or absence of a given CCH subchannel inthe CCH_MASK parameter. The format for each CCH subchannel (where Ndenotes the subchannel suffix 0-3) is given in Table 22 below. Theformat comprises fields indicating the number of IEs, the IEsthemselves, a CRC, zero padding if necessary, and tail bits. The APmakes the determination as to which subchannel to use for each IE. IEtypes that are user terminal (UT) specific are transmitted on the CCHsubchannel that maximizes the transmission efficiency for that UT. Ifthe AP is unable to accurately determine the rate associated with agiven UT, CCH_(—)0 may be used. Broadcast/multicast IE types aretransmitted on CCH_(—)0.

TABLE 22 CCH Subchannel Structure CCH_N Fields Bits Number of CCH_N IEs8 CCH_N IEs Variable CRC for CCH_N 16  Zero Padding Variable Tail 6

CCHs are transmitted in order of lowest to highest rate. A CRC isprovided for each CCH subchannel. All UTs attempt demodulation of eachtransmitted CCH starting with the lowest rate CCH. A failure tocorrectly decode CCH_N implies that higher rate CCHs will be in decodedin error. Each CCH subchannel is capable of transmitting up to 32 IEs.

The CCH transport channel is mapped to two logical channels. The RFCHcomprises acknowledgements to access attempts received on the RCH. TheFCCH comprises resource allocation (i.e. physical layer frameassignments on the F-TCH and R-TCH), physical layer control functionsincluding physical layer data rate control on the F-TCH and R-TCH, R-TCHdedicated pilot insertion, R-TCH timing, and R-TCH power control. TheFCCH may also comprise an R-TCH assignment to request a buffer and linkstatus update from a UT.

In general, in this embodiment, information sent on the CCH is timecritical and will be employed by the recipient within the current MACframe.

Table 23 lists the CCH information element types along with theirrespective type values. The information element formats are detailedfurther below. In the following tables, all offset values are given inunits of 800 nanoseconds.

TABLE 23 CCH IE Type assignments IE Type Information Element 0x0RegistrationReqACK 0x1 FwdDivModeAssign 0x2 FwdDivModeAssignStat 0x3FwdSpaModeAssign 0x4 FwdSpaModeAssignStat 0x5 RevDivModeAssign 0x6RevSpaModeAssign 0x7 DivModeAssign 0x8 SpaModeAssign 0x9 LinkStatusReq0xA CalRequestAck 0xB CalRequestRej

The format of the Registration Request Acknowledgment IE (RFCH) (labeledRegistrationReqACK in Table 23) is shown in Table 24. The RegistrationRequest Acknowledgment is used to respond to a Registration Request froma UT received on the RCH. The format includes an IE type, a slot ID, theAccess ID that was selected by the UT and included in its RegistrationRequest, the MAC ID being assigned to the UT, and a timing advancevalue.

TABLE 24 Registration Request Acknowledgment IE Field Bits FunctionIE_TYPE 4 0x0 SLOT_ID 5 Slot ID used by UT on RCH Access ACCESS_ID 10Access ID Used by UT MAC_ID 10 Temporary MAC ID assigned to UTREV_TIMING_ADV 7 R-TCH TX Timing advance in samples Total 36

The format of the F-TCH Diversity Mode Assignment IE (FCCH) (labeledFwdDivModeAssign in Table 23) is shown in Table 25. The F-TCH DiversityMode Assignment is used to indicate a MAC PDU will be transmitted on theF-TCH, using diversity mode. Diversity is another term including STTD.The format includes an IE type, a MAC ID, an F-TCH offset identifyingthe location of the MAC PDU in the MAC frame, the rate used, the numberof OFDM symbols in the packet, the preamble type (detailed furtherbelow), and the number of short OFDM symbols in the packet.

TABLE 25 F-TCH Diversity Mode Assignment IE Field Bits Function IE_TYPE4 0x1 MAC_ID 10 MAC ID assigned to UT FWD_OFFSET 12 F-TCH OffsetFWD_RATE 4 Rate on F-TCH FWD_PREAMBLE 2 F-TCH Preamble Type FWD_N_LONG 7Number of Long OFDM Symbols in packet FWD_N_SHORT 2 Number of Short OFDMSymbols in packet Total 41

The format of the F-TCH Diversity Mode Assignment with R-TCH Status IE(FCCH) (labeled FwdDivModeAssignStat in Table 23) is shown in Table 26.This IE is used to indicate a MAC PDU will be transmitted on the F-TCH,using diversity mode, and allocates space on the R-TCH for a response toa status request. The format includes the fields of theFwdDivModeAssign. In addition, it includes an allocation offset for theUT to report its buffer status on the R-TCH. The allocation for the LinkStatus message on the R-TCH specifies the R-TCH preamble type, andreverse parameters including rate, timing adjust, status message requestbit and the number of long and short OFDM symbols in the link statuspacket.

TABLE 26 F-TCH Diversity Mode Assignment with R-TCH Status IE Field BitsFunction IE_TYPE 4 0x2 MAC_ID 10 MAC ID assigned to UT FWD_OFFSET 12F-TCH Offset FWD_RATE 4 Rate on F-TCH FWD_N_LONG 7 Number of Long OFDMSymbols in packet FWD_PREAMBLE 2 F-TCH Preamble Type FWD_N_SHORT 2Number of Short OFDM Symbols in packet REV OFFSET 12 R-TCH OffsetREV_PREAMBLE 2 R-TCH Preamble Type REV_RATE 4 Rate on R-TCH REV_TIMING 2R-TCH Timing Adjust REV_STATUS_REQ 1 R-TCH Status Message RequestREV_N_LONG 7 Number of Long OFDM Symbols in Link Status packetREV_N_SHORT 2 Number of Short OFDM Symbols in Link Status packet Total71

The FWD_PREAMBLE and REV_PREAMBLE fields give the length of the preambleto be used on the forward link and the status message sent on thereverse link, respectively. The preamble consists of the number shortOFDM symbols given in Table 27 carrying steered reference for theprincipal eigenmode only.

TABLE 27 FWD_PREAMBLE, REV_PREAMBLE values Value Meaning 00 No preamble01 Four symbols 10 Eight symbols 11 Reserved

The format of the F-TCH Spatial Multiplex Mode Assignment IE (FCCH)(labeled FwdSpaModeAssign in Table 23) is shown in Table 28. The fieldsfor this IE are similar to those for FwdDivModeAssign, except thatspatial multiplexing is used instead of diversity.

TABLE 28 F-TCH Spatial Multiplex Mode Assignment IE Field Bits FunctionIE_TYPE 4 0x3 MAC_ID 10 MAC ID assigned to UT FWD_OFFSET 12 F-TCH OffsetFWD_RATE 16 Rate on F-TCH spatial modes 0-3 FWD_PREAMBLE 2 F-TCHPreamble Type FWD_N_LONG 7 Number of Long OFDM Symbols in packetFWD_N_SHORT 2 Number of Short OFDM Symbols in packet Total 53

The format of the F-TCH Spatial Multiplex Mode Assignment with R-TCHStatus IE (FCCH) (labeled FwdSpaModeAssignStat in Table 23) is shown inTable 29. The fields for this IE are similar to those forFwdDivModeAssignStat, except that spatial multiplexing is used insteadof diversity.

TABLE 29 F-TCH Spatial Multiplex Mode Assignment with R-TCH Status IEField Bits Function IE_TYPE 4 0x4 MAC_ID 10 MAC ID assigned to UTFWD_OFFSET 12 F-TCH Offset FWD_RATE 16 Rate on F-TCH spatial modes 0-3FWD_PREAMBLE 2 F-TCH Preamble Type FWD_N_LONG 7 Number of Long OFDMSymbols in packet FWD_N_SHORT 2 Number of Short OFDM Symbols in packetREV_OFFSET 12 R-TCH Offset REV_PREAMBLE 2 R-TCH Preamble Type REV_RATE 4Rate on R-TCH REV_TIMING 2 R-TCH TX Timing Adjust REV_STATUS_REQ 1 R-TCHStatus Message Request REV_N_LONG 7 Number of Long OFDM Symbols in LinkStatus packet REV_N_SHORT 2 Number of Short OFDM Symbols in Link Statuspacket Total 83

The format of the R-TCH Diversity Mode Assignment IE (FCCH) (labeledRevDivModeAssign in Table 23) is shown in Table 30. This IE is used tosignal an R-TCH allocation for a MAC PDU, using diversity mode. This IEincludes type and MAC ID fields as before. It also includes the reverselink fields included in the status request messages detailed above(FwdDivModeAssignStat and FwdSpaModeAssignStat). It further comprises areverse transmit power adjustment field.

TABLE 30 R-TCH Diversity Mode Assignment IE Field Bits Function IE_TYPE4 0x5 MAC_ID 10 MAC ID assigned to UT REV_OFFSET 12 R-TCH OffsetREV_PREAMBLE 2 R-TCH Preamble Type REV_RATE 4 Rate on R-TCH REV_TIMING 2R-TCH TX Timing Adjust REV_STATUS_REQ 1 R-TCH Status Message RequestREV_N_LONG 7 Number of Long OFDM Symbols in packet REV_N_SHORT 2 Numberof Short OFDM Symbols in packet REV_POWER 2 R-TCH TX Power Adjust Total46

The format of the R-TCH Spatial Multiplex Mode Assignment IE (FCCH)(labeled RevSpaModeAssign in Table 23) is shown in Table 31. The fieldsfor this IE are similar to those for RevDivModeAssign, except thatspatial multiplexing is used instead of diversity.

TABLE 31 R-TCH Spatial Multiplex Mode Assignment IE Field Bits FunctionIE_TYPE 4 0x6 MAC_ID 10 MAC ID assigned to UT REV_OFFSET 12 R-TCH OffsetREV_PREAMBLE 2 R-TCH Preamble Type REV_RATE 16 Rate on R-TCH REV_TIMING2 R-TCH TX Timing Adjust REV_STATUS_REQ 1 R-TCH Status Message RequestREV_N_LONG 7 Number of Long OFDM Symbols in packet REV_N_SHORT 2 Numberof Short OFDM Symbols in packet REV_POWER 2 R-TCH TX Power Adjust Total58

The format of the TCH Div Mode Assignment IE (FCCH) (labeledDivModeAssign in Table 23) is shown in Table 32. This IE is used toallocate both forward and reverse link MAC PDUs. The fields for this IEare a combination of the fields for FwdDivModeAssign andRevDivModeAssign.

TABLE 32 TCH Div Mode Assignment IE Field Bits Function IE_TYPE 4 0x7MAC_ID 10 MAC ID assigned to UT FWD_OFFSET 12 FCH Offset FWD_PREAMBLE 2F-TCH Preamble Type FWD_RATE 4 Rate on F-TCH FWD_N_LONG 7 Number of LongOFDM Symbols in packet FWD_N_SHORT 2 Number of Short OFDM Symbols inpacket REV_OFFSET 12 R-TCH Offset REV_PREAMBLE 2 R-TCH Preamble TypeREV_RATE 4 Rate on R-TCH REV_TIMING 2 R-TCH TX Timing AdjustREV_STATUS_REQ 1 R-TCH Status Message Request REV_N_LONG 7 Number ofLong OFDM Symbols in packet REV_N_SHORT 2 Number of Short OFDM Symbolsin packet REV_POWER 2 R-TCH TX Power Adjust Total 73

The format of the TCH Spatial Mux Mode Assignment IE (FCCH) (labeledSpaModeAssign in Table 23) is shown in Table 33. This IE is similar toDivModeAssign except that spatial multiplexing is used instead ofdiversity.

TABLE 33 TCH Spatial Mux Mode Assignment IE Field Bits Function IE Type4 0x8 MAC_ID 10 MAC ID assigned to UT FWD_OFFSET 12 FCH Offset FWD_RATE16 Rate on F-TCH FWD_PREAMBLE 2 F-TCH Preamble Type FWD_N_LONG 7 Numberof Long OFDM Symbols in packet FWD_N_SHORT 2 Number of Short OFDMSymbols in packet REV_OFFSET 12 R-TCH Offset REV_PREAMBLE 2 R-TCHPreamble Type REV_RATE 16 Rate on R-TCH REV_TIMING 2 R-TCH TX TimingAdjust REV_STATUS_REQ 1 R-TCH Status Message Request REV_N_LONG 7 Numberof Long OFDM Symbols in packet REV_N_SHORT 2 Number of Short OFDMSymbols in packet REV_POWER 2 R-TCH TX Power Adjust Total 97

The format of the Buffer and Link Status Request IE (RFCH or FCCH)(labeled LinkStatusReq in Table 23) is shown in Table 34. This IE isused by the AP to request from a UT the current buffer status and thecurrent state of the physical link with that UT. A reverse linkallocation is made with the request to provide for the response. Inaddition to type and MAC ID fields, reverse link allocation fields areincluded, similar to reverse link allocations detailed above.

TABLE 34 R-TCH Link Status Request IE Field Bits Function IE Type 4 0x9MAC_ID 10 MAC ID assigned to UT REV_OFFSET 12 R-TCH Offset REV_PREAMBLE2 R-TCH Preamble Type REV_TIMING 2 R-TCH TX Timing Adjust REV_STATUS_REQ1 R-TCH Status Message Request REV_N_LONG 7 Number of Long OFDM Symbolsin Link Status packet REV_N_SHORT 2 Number of Short OFDM Symbols in LinkStatus packet Total 40

The format of the Calibration Request Acknowledgment IE (FCCH) (labeledCalRequestAck in Table 23) is shown in Table 35. This IE is transmittedto acknowledge a UT request for calibration. Calibration is typicallyperformed immediately following Registration and may be performedinfrequently thereafter.

Although the TDD wireless channel is symmetric, the transmit and receivechains at the AP and UT may have unequal gain and phase. Calibration isperformed to eliminate this asymmetry. This IE includes a type field, aMAC ID field (containing the temporary MAC ID assigned to the UT), thenumber of UT antennas and an acknowledgment of the calibration typerequested. The 4-bit calibration type field specifies a combination oftones to be used for calibration, and the number of training symbols tosend for calibration.

TABLE 35 Calibration Request Acknowledgment IE Parameter Name BitsPurpose IE Type 4 0xA MAC ID 10 Temp MAC ID assigned to UT Nant 2 Numberof UT antennas CalType 4 Acknowledges requested calibration procedureMessage Length 20

The format of the Calibration Request Reject IE (FCCH) (labeledCalRequestRej in Table 23) is shown in Table 36. This IE rejects acalibration request from a UT. This IE contains type, MAC ID, andcalibration request type fields, as with the CalRequestAck. In addition,a reason field is provided to specify why the calibration request isrejected.

TABLE 36 Calibration Request Reject IE Parameter Name Bits Purpose IEType 4 0xB MAC ID 10 Temp MAC ID assigned to UT CalType 4 Requestedcalibration procedure Reason 4 Reason for reject calibration request.Message Length 22

Reasons for a calibration request are referenced by the reason value.Reasons and their values are detailed in Table 37.

TABLE 37 Reason value meanings Value Reason 0000 Calibration notrequired 0001 Requested procedure unsupported 0010 Calibration processtime-out 0011-1111 Reserved

The format of the Request Message (ARCH) is shown in Table 38. Atinitial access, the Request Message is treated as a registrationrequest. The accessing UT randomly picks an Access ID from a set of IDsset aside for initial access and announced in the BCCH message. If theRequest message is successively received, the AP acknowledges it usingthe Registration Request Acknowledgment IE on the RFCH and assigning atemporary MAC ID to the UT.

A registered UT uses the same message on the ARCH but uses its assignedMAC ID in the Access ID field to request service. If the Request messageis successively received, the AP transmits a R-TCH Link Status RequestIE to obtain information on the type and size of allocation desired bythe UT.

TABLE 38 Request Message on the ARCH Field Bits Function PreambleVariable Short or Long SLOT_ID 5 Slot ID used by UT on RCH AccessACCESS_ID 10 Access ID Used by UT Total 15

Those of skill in the art would understand that information and signalsmay be represented using any of a variety of different technologies andtechniques. For example, data, instructions, commands, information,signals, bits, symbols, and chips that may be referenced throughout theabove description may be represented by voltages, currents,electromagnetic waves, magnetic fields or particles, optical fields orparticles, or any combination thereof.

Those of skill would further appreciate that the various illustrativelogical blocks, modules, circuits, and algorithm steps described inconnection with the embodiments disclosed herein may be implemented aselectronic hardware, computer software, or combinations of both. Toclearly illustrate this interchangeability of hardware and software,various illustrative components, blocks, modules, circuits, and stepshave been described above generally in terms of their functionality.Whether such functionality is implemented as hardware or softwaredepends upon the particular application and design constraints imposedon the overall system. Skilled artisans may implement the describedfunctionality in varying ways for each particular application, but suchimplementation decisions should not be interpreted as causing adeparture from the scope of the present invention.

The various illustrative logical blocks, modules, and circuits describedin connection with the embodiments disclosed herein may be implementedor performed with a general purpose processor, a digital signalprocessor (DSP), an application specific integrated circuit (ASIC), afield programmable gate array (FPGA) or other programmable logic device,discrete gate or transistor logic, discrete hardware components, or anycombination thereof designed to perform the functions described herein.A general purpose processor may be a microprocessor, but in thealternative, the processor may be any conventional processor,controller, microcontroller, or state machine. A processor may also beimplemented as a combination of computing devices, e.g., a combinationof a DSP and a microprocessor, a plurality of microprocessors, one ormore microprocessors in conjunction with a DSP core, or any other suchconfiguration.

The steps of a method or algorithm described in connection with theembodiments disclosed herein may be embodied directly in hardware, in asoftware module executed by a processor, or in a combination of the two.A software module may reside in RAM memory, flash memory, ROM memory,EPROM memory, EEPROM memory, registers, hard disk, a removable disk, aCD-ROM, or any other form of storage medium known in the art. Anexemplary storage medium is coupled to the processor such the processorcan read information from, and write information to, the storage medium.In the alternative, the storage medium may be integral to the processor.The processor and the storage medium may reside in an ASIC. The ASIC mayreside in a user terminal. In the alternative, the processor and thestorage medium may reside as discrete components in a user terminal.

Headings are included herein for reference and to aid in locatingvarious sections. These headings are not intended to limit the scope ofthe concepts described with respect thereto. Such concepts may haveapplicability throughout the entire specification.

The previous description of the disclosed embodiments is provided toenable any person skilled in the art to make or use the presentinvention. Various modifications to these embodiments will be readilyapparent to those skilled in the art, and the generic principles definedherein may be applied to other embodiments without departing from thespirit or scope of the invention. Thus, the present invention is notintended to be limited to the embodiments shown herein but is to beaccorded the widest scope consistent with the principles and novelfeatures disclosed herein.

1. A method for multiplexing data for a wireless communication system,comprising: receiving one or more flows of data associated with at leastone MAC ID; aggregating the one or more flows of data into a single bytestream; formatting the aggregated single byte stream into one or moreMAC PDUs; muxing the one or more MAC PDUs onto a single MAC frame; andtransmitting the MAC frame.
 2. The method of claim 1, wherein the one ormore flows of data are associated with a single MAC ID.
 3. The method ofclaim 1, wherein the MAC PDUs comprise control data associated with theat least one MAC ID.
 4. The method of claim 1, wherein the one or moreMAC PDUs each comprises a header that identifies the logic type and thelength of the MAC PDU.
 5. The method of claim 1, wherein the one or moreMAC PDUs is appended with a header that identifies the logic type andthe length of the MAC PDU.
 6. The method of claim 1, wherein the MACframe comprises partial MAC PDUs.
 7. The method of claim 6, wherein apartial MAC PDU is transmitted at the end of a current MAC burst and theremaining partial MAC PDU is transmitted at the beginning of a next MACburst.
 8. The method of claim 1, wherein the MAC PDU comprises paddingbits.
 9. The method of claim 1, wherein the muxed MAC PDUs comprise PDUsassociated with one or more MAC IDs.
 10. The method of claim 1, whereinthe muxed MAC PDUs comprise control message PDUs.
 11. The method ofclaim 1, wherein a MAC burst comprises a MAC header, wherein the MACheader comprises a pointer, wherein the pointer identifies the locationof the MAC PDUs within the MAC frame.
 12. The method of claim 1, furthercomprising: prioritizing the MAC PDUs for transmission based on at leastone selected from the group consisting of: QoS, control messages, andbest effort.
 13. The method of claim 12, wherein the muxing is based onthe priority of the MAC PDUs.
 14. The method of claim 1, furthercomprising: indicating in a current MAC burst that no more muxed PDUswill be transmitted in an upcoming MAC burst.
 15. The method of claim 1,wherein the MAC frame is transmitted to a user terminal from an accesspoint.
 16. The method of claim 1, wherein the MAC frame is transmittedto an access point from a user terminal.
 17. The method of claim 1,further comprising: retransmitting at least one of the MAC PDUs; andproviding feedback.
 18. An apparatus for multiplexing data for awireless communication system, comprising: means for receiving one ormore flows of data associated with at least one MAC ID; means foraggregating the one or more flows of data into a single byte stream;means for formatting the aggregated single byte stream into one or moreMAC PDUs; means for muxing the one or more MAC PDUs onto a single MACframe; and means for transmitting the MAC frame.
 19. The apparatus ofclaim 18, wherein the MAC PDUs comprise control data associated with theat least one MAC ID.
 20. The apparatus of claim 18, wherein the one ormore MAC PDUs is appended with a header that identifies the logic typeand the length of the MAC PDU.
 21. The apparatus of claim 18, whereinthe MAC frame comprises partial MAC PDUs.
 22. The apparatus of claim 21,wherein the means for transmitting further comprises: means fortransmitting a partial MAC PDU at the end of a current MAC burst andtransmitting the remaining partial MAC PDU at the beginning of a nextMAC burst.
 23. The apparatus of claim 18, further comprising: means foridentifying the location of the MAC PDUs within the MAC frame.
 24. Theapparatus of claim 18, further comprising: means for prioritizing theMAC PDUs for transmission based on at least one selected from the groupconsisting of: QoS, control messages, and best effort.
 25. The apparatusof claim 18, further comprising: means for indicating in a current MACburst that no more muxed PDUs will be transmitted in an upcoming MACburst.
 26. The apparatus of claim 18, further comprising: means forretransmitting at least one of the MAC PDUs; and means for providingfeedback.
 27. A computer-readable medium, comprising: code for causing acomputer to: receive one or more flows of data associated with at leastone MAC ID; aggregate the one or more flows of data into a single bytestream; format the aggregated single byte stream into one or more MACPDUs; MUX the one or more MAC PDUs onto a single MAC frame; and transmitthe MAC frame.
 28. The computer-readable medium of claim 27, wherein theone or more MAC PDUs is appended with a header that identifies the logictype and the length of the MAC PDU.
 29. The computer-readable medium ofclaim 27, further comprising code for causing a computer to: transmit apartial MAC PDU at the end of a current MAC burst and the remainingpartial MAC PDU at the beginning of a next MAC burst.
 30. Thecomputer-readable medium of claim 27, further comprising code forcausing a computer to: identify the location of the MAC PDUs within theMAC frame.
 31. The computer-readable medium of claim 27, furthercomprising code for causing a computer to: retransmit at least one ofthe MAC PDUs; and provide feedback.
 32. An apparatus for multiplexingdata for a wireless communication system, comprising: a MAC processorconfigured to receive one or more flows of data associated with at leastone MAC ID, to aggregate the one or more flows of data into a singlebyte stream, to format the aggregated single byte stream into one ormore MAC PDUs, to MUX the one or more MAC PDUs onto a single MAC frame,and to transmit the MAC frame; and a memory associated with the MACprocessor.